Question

数据结构有关栈的问题

设有三个元素a，b，c依次进入一个栈表中，则不可能得到的出栈顺序序列是（）
A .cba B.cab C.bac D.abc
这是一道题目，我想请大家告诉我解题方法，答案不重要，重要的是为什么会选这个答案，麻烦各位高手给予解析。谢谢！

Answer 1

首先要明白栈的特点是先进后出，也就是说出栈的顺序和进栈的顺序正好相反，第一个进，只能最后一个出。上面的题只是考你栈的这个特点。要说规律，即先看第一个出栈元素，判断它之前元素的进栈情况。比如A选项，先出的是C元素，说明它是最后一个进的，以因为题目要求a，b，c依次进入一个栈表中，说明，B和A元素都在栈内，A比B先进，所以A最后一个出，即CBA顺序可以
B选项：同样先出的是C，但看第二个出的是A元素，B在它之后才出栈，不符栈的先进后出原则，所以B选错。C选项，先出B元素，后出A元素，最后出的是C元素。题中只说abc是依次进入栈而不是同时三个一起进栈，所以ab先进栈，ba出栈，c进栈，出栈。顺序可以是bac.同样，对于D选项，a进栈，出栈。b进栈，出栈。c进栈，出栈．abc顺序也可以

Answer 2

这个题选B。
先进后出。。首先，a,b,c三个依次入栈，a进栈b进栈c进栈，然后出栈顺序cba所以A可以;a进栈b进栈然后b出栈a出栈然后c进栈c出栈，出栈顺序是bac，所以C可以；a进栈a出栈b进栈b出栈c进栈c出栈，所以出战顺序是abc，所以D可以。 总之先进后出

Answer 3

选B
因为要出C 必须把ABC都装入..然后出C
所以第2个必然出B