Question

初始为空的栈和输入序列ABCD经：push、push、push、top、pop、push、push、top、问从栈删除元素的序列

请详细列出步骤，top这一步实现什么操作？谢谢

Answer 1

题目有点问题，多了一个push操作
top操作的意思是返回栈顶元素的值，pop操作的意思是删除栈顶元素
第一个操作：A
第二个操作：BA
第三个操作：CBA
第四个操作：CBA
第五个操作：BA
第六个操作：DBA
第七个操作：报错，程序结束

追问

ABCDEF经过push、push、push、top、pop、push、push、top，pop,pop,pop,push,问从栈中删除元素的序列？我算的是CEDB,但答案是CBEDA,请问哪里出错了？还是答案不对？O(∩_∩)O谢谢

追答

push:A
push:BA
push:CBA
top:CBA
pop:BA(删C)
push:DBA
push:EDBA
top:EDBA
pop:DBA(删E)
pop:BA(删D)
pop:A(删B)
push:FA
所以是答案错了

Answer 2

我也想知道是答案错了，还是我弄错了？我算的和楼上算的一样，跟答案也不一样。