给定初始序列1、2、3、4、5、6，对空栈进行入栈、出栈操作

[单选题]

给定初始序列1、2、3、4、5、6，对空栈进行入栈、出栈操作，以下哪种序列不能得到

查看正确选项

Brad.

遇到312这种顺序就肯定不可能，就分为前中后三部分的话，后前中这种情况肯定错。

发表于 2022-04-05 23:43:39 回复(0)

顺手牵yang

A: 1入 2入 2出 3入 3出 4入 4出 1出 5入 5出 6入 6出

C: 1入 2入 3入 4入 5入 5出 4出 3出 6入 6出 2出 1出

D:1入 2入 3入 3出 4入 4出 5入 6入 6出 5出 2出 1出

发表于 2021-04-08 21:15:41 回复(0)

多的是，你不知道的公司

正常情况如果先一个个压栈，再一个个出栈，顺序一定是从大到小，出栈顺序先小后大，只有一种可能性，就是小的出的时候，大的还没有入栈，而且此时，比小的序列更小的（之前没有出栈的）出栈必定得按照从大到小

发表于 2021-07-31 11:26:23 回复(0)

提交观点

问题信息

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师 2021 数据库工程师信息技术岗测试开发工程师猿辅导大数据开发工程师数据分析师 Java工程师

上传者：小小

难度：

3条回答 18收藏 1430浏览

扫一扫，把题目装进口袋