设有一个栈，元素的进栈次序为A,B,C,D,E，下列（）是不

[单选题]

设有一个栈，元素的进栈次序为A,B,C,D,E，下列（）是不可能的出栈序列。

超201803220042254

A 选项：A入栈，A出栈；B入栈，B出栈；C入栈，C出栈；D入栈，D出栈；E入栈，E出栈。出栈次序为A、B、C、D、E。正确

B选项：AB入栈，B出栈(A在栈底)；C入栈，C出栈；D入栈，D出栈；E入栈，E出栈；A出栈。出栈次序为：B、C、D、E、A。正确。

C选项：E如果先出栈，则ABCD一定都在栈中。必定D先出。所以C错误。

D选项：ABCDE入栈，E出栈，D出栈，C出栈，B出栈，A出栈。出栈次序为E、D、C、B、A。正确。

发表于 2018-08-08 21:11:42 回复(0)

提交观点

问题信息

栈

上传者：阿奻_

难度：

1条回答 3收藏 7454浏览

扫一扫，把题目装进口袋