Question

求教，入栈入栈的问题

题目：【设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（）。 A. abc；B. acb；C. cab；D. cba】
我知道答案是C，但有些疑惑。这里指的“序列”包括入栈序列和出栈序列吗？
我的分析如下：
选项A-->a进b进c进，所以这里指的是入栈序列abc；
选项B-->a进a出，b进，c进c出，所以B选项的acb应该是出栈序列；
选项C-->a进b进c进，c出b出a出，所以应该是cba的出栈序列；
选项D-->同选项C。
哪里不对还请指出，谢谢！

Answer 1

这里的序列指的是每个元素执行过一次入栈和出栈以後的序列。
A->a进a出，b进b出，c进c出，则为abc
B->a进a出，b进c进，c出b出，则为acb
C不可能我就不解释了
D你说的是正确的。
还有疑问请私信问我。

追问

感谢回答，那么就是说，题中“不能得到的序列为（）”中的这个“序列”仅仅是指出栈序列是吧？

追答

是的

追问

OK明白了，再次感谢