一个栈的输入序列为12345，则下列序列中是栈的输出序列的是

[单选题]

一个栈的输入序列为12345，则下列序列中是栈的输出序列的是（）。

查看正确选项

我的锅

1进栈，2进栈，2出栈，3进栈，3出栈，4进栈，4出栈，1出栈，5进栈，5出栈

发表于 2017-08-10 16:52:53 回复(0)

牛客347496524号

对于任何一个出栈的序列，在它后面出栈且序列小于它的元素，序列保持递减

B：比5后出栈，且序列小于5的为1234，出栈顺序应为（5）4321

C：比3后出栈，且序列小于3的为12，出栈顺序应为（3）21

D：比1小的没有，略过；比4后出栈，且序列小于4的为23，出栈顺序应为（4）32

递减序列不考虑比当前出栈序列更大的和已经出栈的

发表于 2020-05-06 21:43:22 回复(0)

牛客777415969号

原理是什么

编辑于 2019-06-23 00:07:41 回复(0)

提交观点

问题信息

栈

上传者：zsw3

难度：

3条回答 55收藏 2329浏览

扫一扫，把题目装进口袋