33,010
社区成员
发帖
与我相关
我的任务
分享有关栈的问题，请帮助
一个栈的输入序列是A、B、C、D、E，则不可能出现的输出序列是：A）EDCBA B）DECBA C）DCEAB D）ABCDE
请说明理由，这个我不会做。谢谢。
请说明理由，这个我不会做。谢谢。
...全文
请发表友善的回复…
发表回复
tianchai12321 2006-11-02
- 打赏
- 举报
atiansk2006(其实我是个程序员) ( ) 信誉：100 Blog 2006-9-15 17:00:06 得分: 0
C不可能实现
A: ABCDE依次入栈,然后依次出栈:EDCBA
B: ABCD入栈,然后D出栈,E入栈,E出栈,然后CBA依次出栈
D: A入栈,出栈
B入栈,出栈
C入栈,出栈
D入栈,出栈
记住栈的规则是:先入者后出.
同意
C不可能实现
A: ABCDE依次入栈,然后依次出栈:EDCBA
B: ABCD入栈,然后D出栈,E入栈,E出栈,然后CBA依次出栈
D: A入栈,出栈
B入栈,出栈
C入栈,出栈
D入栈,出栈
记住栈的规则是:先入者后出.
同意
三仙半 2006-11-01
- 打赏
- 举报
强烈同意楼上各位的意见
lzg0409 2006-10-18
- 打赏
- 举报
选C若按C选项，正确的应该是DCEBA
zarcher 2006-10-18
- 打赏
- 举报
同情搂主。。。
ssxk168 2006-10-18
- 打赏
- 举报
只要记住栈的特点:先进后出即可. 就不像队列``那样```
phyllis983 2006-10-17
- 打赏
- 举报
C,今天笔试刚做了这样的题
zhaizhiguo 2006-10-16
- 打赏
- 举报
是的
只要记住栈的特点:先进后出即可.
只要记住栈的特点:先进后出即可.
Sjdiao 2006-10-06
- 打赏
- 举报
顶一下， 我做过这样的 面试题
财富实验室 2006-09-30
- 打赏
- 举报
只要记得先进的后出就可以解决了
xuhai8848 2006-09-27
- 打赏
- 举报
c，当A和B同时压在栈底时肯定是B比A先出
han6688 2006-09-21
- 打赏
- 举报
当然是选C了，假如是选C的话，第一个输出是D，则输入时应输入A,B,C ,D后输出D，然后输出C，后E进栈，输出E，这时栈里面应该时A，B，且B是栈顶，输出时怎么会是A，B呢！
hailongchang 2006-09-21
- 打赏
- 举报
很简单的问题,选C
ysc918 2006-09-21
- 打赏
- 举报
C不可能实现
A: ABCDE依次入栈,然后依次出栈:EDCBA
B: ABCD入栈,然后D出栈,E入栈,E出栈,然后CBA依次出栈
D: A入栈,出栈
B入栈,出栈
C入栈,出栈
D入栈,出栈
这个解释很详细！
A: ABCDE依次入栈,然后依次出栈:EDCBA
B: ABCD入栈,然后D出栈,E入栈,E出栈,然后CBA依次出栈
D: A入栈,出栈
B入栈,出栈
C入栈,出栈
D入栈,出栈
这个解释很详细！
mynamelj 2006-09-19
- 打赏
- 举报
我也不太清楚为什么C不能.能把C分析一下吗？
rabbit729 2006-09-16
- 打赏
- 举报
选C，具体理由楼上已经很清楚了！切记先进的后出！
binghuoo 2006-09-15
- 打赏
- 举报
这个面试做过。...
yshuise 2006-09-15
- 打赏
- 举报
选c
当输出d时，那么a,b,c已经压入栈。b输出一定在a之前。
当输出d时，那么a,b,c已经压入栈。b输出一定在a之前。
atiansk2006 2006-09-15
- 打赏
- 举报
C不可能实现
A: ABCDE依次入栈,然后依次出栈:EDCBA
B: ABCD入栈,然后D出栈,E入栈,E出栈,然后CBA依次出栈
D: A入栈,出栈
B入栈,出栈
C入栈,出栈
D入栈,出栈
记住栈的规则是:先入者后出.
A: ABCDE依次入栈,然后依次出栈:EDCBA
B: ABCD入栈,然后D出栈,E入栈,E出栈,然后CBA依次出栈
D: A入栈,出栈
B入栈,出栈
C入栈,出栈
D入栈,出栈
记住栈的规则是:先入者后出.
