设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到

[单选题]

设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。

查看答案及解析

牛客5641362号

栈的特点是先进后出，

对于C：3，1，2，5，4，6 当3首先出栈，则说明1，2两个元素已经入栈，则出栈顺序1不能在2前面

D：1，5，4，6，2，3当1首先出栈，能说通，往后看，当5出栈，意味着2，3，4三个元素已经入栈，则出战顺序2不可能在3前面

A：5，3，4，6，1，2当5首先出栈，意味着1，2，3，4已经入栈，则出栈顺序3不能在4前面，1不能在2前面

所以选B

发表于 2018-03-24 23:08:19 回复(1)

牛课007

123入栈-->32出栈

45入栈-->5出栈

6入栈

栈中元素依次出栈 B

发表于 2017-07-05 19:40:55 回复(0)

123zfc

求解析

发表于 2017-07-05 16:15:48 回复(1)

提交观点

问题信息

栈

上传者：阿奻_

难度：

3条回答 59收藏 18685浏览

扫一扫，把题目装进口袋