HELP 一道数据结构题目！

wj9919

1、给定一个足够长的栈，若入栈元素的序列为a、b、c，则____是不可能的出栈序列。
    A、 b、c、a
    B、 a、c、b
    C、 c、a、b
    D、 b、a、c

我不太明白如何选择，请XDJM给我帮助！
最好能讲解下原理。

fireman119

答案是C，提示一下，入栈不是一次都进去。其他LZ自己想想

samuel1004

是c吧

wj9919

能不能具体解释下啊。我还是不太明白啊。

我个人觉得入栈顺序是A先进入，其次是B，最后是C。
那么出栈的顺序也只能是C-->B-->A，也就是LIFO（后进先出）。
也不知道该如何选择。

uid500

是c,不是一次都进的,有可能进了就出a进,a出,b进b出,c进c出,这样情况就多了~!LZ在想想吧,但是c无论那一种情况都是不性的

TAW

c
解释同上

cjaizss

进栈出栈操作，
在所有的成员中任意选择3个成员
从进栈顺序中找出他们的顺序a->b->c(不需要他们3个是连续进栈)
再从出栈顺序中，找出他们发出栈顺序（不需要他们3个是连续出栈），他们出栈的顺序绝对不会是c->a->b。
以上可以证明

wj9919

谢谢你们的帮助。我现在懂了。
还有个问题请教下，你们称呼我为LZ，这个"LZ"是什么含义？

tyc611

原帖由 wj9919 于 2006-12-27 22:50 发表
谢谢你们的帮助。我现在懂了。
还有个问题请教下，你们称呼我为LZ，这个"LZ"是什么含义？

Lou Zhu
我以前刚来时也问过，不过是到清茶问的，后来我就知道不用问了，搜索一下就有了

wj9919

没办法啊，我是新人，很多英文缩写都不懂含义，E文又差。只有多问了。