首页 > 试题广场 >

若让元素A、B、C依次进栈，则出栈次序不可能出现哪种情况？

[单选题]

若让元素A、B、C依次进栈，则出栈次序不可能出现（）种情况

推荐

ocean

答案为A
A 不可能       如果c出栈，那么b一定在栈内，b一定比a先出栈
B 进栈序列为   a,b进栈，b,a出栈，c进栈，c出栈
C 进栈序列为   a,b,c进栈，反着次序依次出栈
D 进栈序列为   a,进栈，a出栈，b,c进栈，c,b出栈

编辑于 2015-02-06 14:53:21 回复(1)

不鸣鸟

这道题就考察堆栈的特点，后进先出

B，放AB，出B->A,然后放C，出C

C，放ABC,出CBA

D，放A出A，放BC出CB

发表于 2018-03-21 14:50:18 回复(0)

菜鸟菜鸟

A 不可能       如果c出栈，那么b一定在栈内，b一定比a先出栈
B 进栈序列为   a,b进栈，b,a出栈，c进栈，c出栈
C 进栈序列为   a,b,c进栈，反着次序依次出栈
D 进栈序列为   a,进栈，a出栈，b,c进栈，c,b出栈

发表于 2017-07-31 16:39:53 回复(0)

__sgf__

这种题不会有人错吧？

发表于 2022-01-09 00:25:06 回复(0)

牛客427975481号

多年没做题了，理解偏差

发表于 2022-08-10 19:29:56 回复(0)

提交观点

问题信息

栈腾讯

上传者：SUWENQING

难度：

5条回答 57收藏 5409浏览

扫一扫，把题目装进口袋