3.一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是 A 3,5,4,2,1 B 3,2,4,5,1 C 1,2

求解释

第1个回答  2011-09-30
栈是一个后进先出的容器,所以不可能输出的是C追问

那先进一出一再进二出二不行吗

追答

单个出入元素的话是可行的,但是输入多个元素,输出的就是倒序

追问

还是不是太明白,我刚才说的错在哪里

追答

哦 刚才你说的我是理解:输入一个元素马上运行输出一个元素。
记住栈是一个后进先出的容器!就好了 ~

追问

我主要是想问我错在哪里

追答

你错在栈的方式。栈是一个后进先出的容器

追问

就是说一进去之后二也要就去才能运行输出呗

追答

嗯~

追问

谢谢了

追答

客气,共同学习~

第2个回答  2011-09-30
题目不全。请补充完全。
下面是你的题目。
3.一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是 A 3,5,4,2,1 B 3,2,4,5,1 C 1,2 浏览次数:8次悬赏分:0 | 离问题结束还有 14 天 23 小时 | 提问者:GGJUZHZZ | 检举
求解释本回答被提问者采纳
相似回答