5个元素，进栈次序为1、2、3、4、5，以下出栈序列不正确的

[单选题]

5个元素，进栈次序为1、2、3、4、5，以下出栈序列不正确的是()

查看答案及解析

#^.^#

栈的特点是先进后出：

对于A答案45321，当1234都进栈了，然后4可以出栈，5再进栈，再出栈，栈中还剩123，先进后出，结果就是321，最后为45321，是对的

对于答案B14532,1进栈再出栈，按顺序到了2 3 4进栈，4再出栈，然后5进5 出，最后3 2 出，是对的

对于答案C34125,1 2 3进栈，后3出栈，4进4出，这时不可能1出栈，因为1先进栈，所以一定是在2出栈后才出去，所以错了

发表于 2019-10-12 21:10:35 回复(0)

DevOps云原生

对于C来说，34125，最先出栈的是3，那么按照 1 2 3 4 5的入栈顺序， 3出栈，那么1和2的出栈顺序一定是相反的，不可能是1 2的顺序

发表于 2019-10-13 17:26:00 回复(0)

提交观点

问题信息

C++工程师 iOS工程师快手安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师 2019 Java工程师

上传者：小小

难度：

2条回答 9收藏 1578浏览

扫一扫，把题目装进口袋