作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/14 03:53:46
数据结构出栈进栈问题
已知一个栈S的输入序列为abcd,下面两个序列能否通过栈的Push和Pop操作输出;如果能,请写出操作序列;如果不能,请说明原因。
(1)dbca
(2)cbda
数据结构出栈进栈问题已知一个栈S的输入序列为abcd,下面两个序列能否通过栈的Push和Pop操作输出;如果能,请写出操
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