Question

一个栈的进栈顺序是abcde，则栈不可能输出的序列是 A.edcba B.decba C.dcea

一个栈的进栈顺序是abcde，则栈不可能输出的序列是 A.edcba B.decba C.dceab D.abcde 答案是B C，对吗。我是新手，如果错了请各位大神详细解释

Answer 1

一个栈的进栈顺序是abcde，则栈不可能输出的序列是dceab.

有关栈的简介：

栈可以说是一种特殊的线性表，特殊之处就在于限定仅在表尾进行插入或删除的操作。表尾被定义为了栈顶，表头是栈底。

具体的说，如果一个栈（Stack）按照一个顺序进栈，第一个进栈元素为栈底，最后一个为栈顶。出栈时则要按照相反的顺序出栈。因此，栈是一种后进先出（LIFO）的线性表。

出栈的算法实现：

线性表的操作对栈来说同样可行。栈最常见的操作就是出栈与入栈。比较适合栈的存储结构是顺序栈，即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素。

出栈序列可以随着进栈序列的不同而又差异，因为进栈的同时可以出栈。举一个简单的例子：假设a b c是一个进栈序列，如果列出所有的出栈序列如下：a，b，c（a进栈后出栈，b进栈后出栈，c进栈后出栈）；a，c，b（a进栈后出栈，b进栈，c进栈，c出栈b出栈）；b，a，c（a进栈，b进栈，b出栈，a出栈，c进栈，c出栈）；其他还有b，c，a（……）；c，b，a（……）。