作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/09 19:35:40
设有一空栈,现有输入序列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