Question

数据结构出栈进栈问题已知一个栈S的输入序列为abcd，下面两个序列能否通过栈的Push和Pop操作输出；如果能，请写出操

Answer 1

1.cbda可以操作，dbca不可以。2.cbda入出栈： push a-->push b-->push c-->pop c-->pop b-->push d-->pop d-->push a3.dbca不可以，原因如下: 第一个出栈的是d，意味着a,b,c均在栈中，其出栈顺序只能是：d->c->b...