Question

数据结构出栈进栈问题

已知一个栈S的输入序列为abcd，下面两个序列能否通过栈的Push和Pop操作输出；如果能，请写出操作序列；如果不能，请说明原因。
（1）dbca
（2）cbda

Answer 1

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