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

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 a3.dbca不可以，原因如下: 第一个出栈的是d，意味着a,b,c均在栈中，其出栈顺序只能是：d->c->b...