首页 > 试题广场 >

设将整数 1,2,3,4,5 依次进栈，最后都出栈，

[单选题]

设将整数 1,2,3,4,5 依次进栈，最后都出栈，出栈可以在任何时刻（只要栈不空）进行，则出栈序列不可能是（）

查看答案及解析

牛客679570847号

发表于 2021-02-04 16:22:53 回复(0)

牛客540128716号

这题是不是有问题条件中 “只要栈不空”，，而答案A 234都出时，再出栈1时栈已空啊

发表于 2020-05-14 18:09:20 回复(2)

二米sy

1在中间的话，1后面不可能是23

发表于 2021-08-12 14:25:24 回复(0)

Pri_z

这个只要栈不空，有些歧义

发表于 2023-03-06 20:48:49 回复(0)

符覅饿

A、12进，2出，栈内留1，3进3出，4进4出，1出，此时栈空，5进5出

B、5如果第一个出说明全部进栈，先进后出，序列应该是54321

C、12进，2出，栈内留1，3进3出，1出，此时栈空，4进4出，5进5出

D、1进1出，接着2345全部进栈，再全部出栈

发表于 2020-09-19 09:45:31 回复(0)

zurp

对于b，如果5先出，那么栈内容依次是1234，接着4出来后不可能是1

发表于 2018-04-09 10:54:39 回复(0)

发表于 2017-12-07 12:33:06 回复(0)

提交观点

问题信息

栈

上传者：阿奻_

难度：

7条回答 40收藏 2677浏览

扫一扫，把题目装进口袋