设有一空栈，现有输入序列1，2，3，4，5，经过push，push，pop，push，pop，pus
设有一空栈，现有输入序列1，2，3，4，5，经过push，push，pop，push，pop，push，push后，输出序列是我算的是3，2，1答案是2，3请问哪个对，这...
设有一空栈，现有输入序列1，2，3，4，5，经过push，push，pop，push，pop，push，push后，输出序列是
我算的是3，2，1答案是2，3
请问哪个对，这类题怎么做，谢谢了！ 展开
我算的是3，2，1答案是2，3
请问哪个对，这类题怎么做，谢谢了！ 展开
1个回答
展开全部
是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
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
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
