设有一空栈,现有输入序列1,2,3,4,5,经过push,push,pop,push,pop,push,push后,输出序列是

题目

设有一空栈,现有输入序列1,2,3,4,5,经过push,push,pop,push,pop,push,push后,输出序列是
我算的是3,2,1答案是2,3
请问哪个对,

答案

是2,3
push进栈 pop出栈
首先 push进栈 栈中是1
然后push继续进栈 栈中是1,2
pop出栈 栈中是1 输出2
push进栈 栈中1,3
pop出栈 栈中1 输出3
然后push 栈中1,4
最后push 栈中1,4,5
所以输出的是2,3