( )一个栈的入栈序列为A，B，C，D，E，则不可能的

[单选题]

( )一个栈的入栈序列为A，B，C，D，E，则不可能的输出序列是

学明

D；

假如将入栈的元素的顺序作为该元素的大小，如入栈序列为ABCDE，则A<B<C<D<E。

那么出栈的序列中，假设当前出栈的元素为M，则比M小的元素且在M后面出栈就必须按从大到小的顺序出来。

该题的D选项，首先出来D元素，则比它小的ABC三个元素必须按CBA的顺序出来，至于E元素的位置可任意。

发表于 2018-06-05 20:38:02 回复(0)

zhuyu_suifeng

发表于 2018-06-05 19:58:11 回复(0)

愿得一人心2020

正确答案：D
首先要知道栈：后进先出LIFO
答案A:A进栈就出，然后B进栈就出，然后C，依次类推
答案B:最好理解的了，依次ABCDE进，然后EDCBA出
答案C:ABCD进，D再出，E再进，E再出，然后CBA出
答案D:E出栈，说明ABCD已进栈，所以B要先于A出栈

发表于 2018-06-05 15:07:32 回复(0)

提交观点

问题信息

栈 C++

上传者：呼呼L

难度：

3条回答 3收藏 4435浏览

扫一扫，把题目装进口袋