考试
1970-01-01 08:00:00如果输入序列为1，2，3，4，5，6，试问能否通过栈结构得到
题目描述
如果输入序列为1，2，3，4，5，6，试问能否通过栈结构得到以下两个序列：4，3，5，6，1，2和1，3，5，4，2，6；请说明为什么不能或如何才能得到
答案解析
（1）不能得到4，3，5，6，1，2；因为1，2，3，4入栈后；4，3出栈；得到序列4，3；栈中还有1，2；5入栈后即出栈，得到序列4，3，5；6入栈后即出栈，得到序列4，3，5，6；此时，栈中还有1，2；必须2先出栈，然后1再出栈，1不可能在2之前出栈。故而得不到该序列。 （2）能得到输出顺序为1，3，5，4，2，6的序列。得到的操作如下：1入栈后即出栈，得到序列1；2，3入栈后3即出栈，得到序列1，3；4，5入栈后，5出栈，4出栈，得到序列1，3，5，4；2出栈，得到序列1，3，5，4，2；6入栈后即
加载中...
AI正在思考中，请稍候...相关试题
6960以下哪个不是智慧城市建设过程中面临的
5191 ●某大型信息系统工程主要涉及安全系
建设工程竣工时发现的质量问题或者质量缺陷，负
（单选题）货币利率互换是指农业银行与交易对手
【单选】患者男性，77岁，输血发生溶血反应，
【标准答案】数据处理流程反映了数据从产生、传
【标准答案】4. 报表输出功能除可以在屏幕
在新标实施前,我国的电动洗衣机的等效等级共分
（单选题） 清水砌体勾缝应横平竖直，交接处应
大型储罐罐底焊缝的致密性，应采用()方法进行
基础货币包括()。A中央银行发行的货币B财政
不属于投标文件组成部分的是（ ）。
克莱蒙特公司被要求评估从1997年生产和销售
乙醇易溶于水，并可电离出H+，因此乙醇分子中
详述社会性别主流化的策略分析。
厚煤层或构造复杂的煤层，要开一定数量的（）或
下列图形中，适合比较不同变量之间的结构差异的
土击实试验，含水率须进行两次平行测定，取其算
机不准挂装载爆炸品、（）的车辆。
使用手动工具时，正确的操作方法有（）