首页 > 试题广场 >

若让元素 1, 2, 3 依次进栈，则出栈次序 1, 3,

[单选题]

若让元素 1, 2, 3 依次进栈，则出栈次序 1, 3, 2 是不可能出现的情况。（）

查看正确选项

逍遥任我行

可能的情况有：

1）1进栈，1出栈；2进栈，2出栈；3进栈，3出栈；那么出栈次序为123；

2）1进栈，1出栈；2进栈，2进栈，3出栈，2出栈；那么出栈次序为：132；

3）1进栈，2进栈，2出栈，3进栈，3出栈，1出栈，那么出栈次序为：231；

4）1进栈，2进栈，3进栈，3出栈，2出栈，1出栈，那么出栈次序为321；

5）1进栈，2进栈，2出栈，1出栈，3进栈，3出栈，那么出栈次序为：213；

发表于 2018-10-05 01:52:08 回复(1)

Forrest_Lin

1先进栈，再出栈；2,3进栈并依次出栈（3,2）

发表于 2018-04-12 09:46:01 回复(0)

拒绝番茄炒鸡蛋

一进，一出23进32出

发表于 2022-09-24 22:08:22 回复(0)

坏坏62

基础基础基础题没啥好说的

发表于 2017-12-15 16:47:44 回复(0)

西新

要认真的思考首先该题会出现出栈的顺序1,3,2 1先进栈再出栈，接着2进栈3也进栈，3再出栈，最后2出栈

发表于 2017-12-02 11:57:44 回复(0)

提交观点

问题信息

栈

上传者：阿奻_

难度：

5条回答 23收藏 4693浏览

扫一扫，把题目装进口袋