设栈的输入序列是1，2，3，4，则下列不可能的输出序列是（） A. 1,2,4,3 B. 2,1,3,4 C. 1,4,3,2 D. 4,3,1,2 答案是D，没理解，麻烦大神们为我解惑。
1条回答 默认 最新
whyouin 2021-05-20 17:34关注这题有一个隐含的意思就是:输入和输出是可以交错进行的,所以对于前三个答案,考虑他们入栈的时间都是不会有问题的,而对于D选项,由于最先输出的是4,说明这时候1,2,3都在栈内,未输出,因此根据先后顺序,1在栈底,不可能比2先输出
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报
分享
- 2022-04-10 08:49回答 1 已采纳 修改处见注释，供参考： // 利用栈和队列的特性设计一个算法，用于判断一个字符串是否为回文。 # include <stdio.h> # include <stdlib.h>
- 2021-05-20 15:33回答 1 已采纳 这题有一个隐含的意思就是:输入和输出是可以交错进行的,所以对于前三个答案,考虑他们入栈的时间都是不会有问题的,而对于D选项,由于最先输出的是4,说明这时候1,2,3都在栈内,未输出,因此根据先后顺序,
- 2022-06-23 17:20回答 3 已采纳 使用队列的方法： 代码： #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #define MAXLEN 100 //队列 --
- 2022-10-27 20:15bit..的博客 栈（stack）是一个特殊的线性表是限定仅在一端（通常是尾部）运行插入和删除操作的线性表又称为先进先出的线性表简称 LIFO 结构 9（Last In First out）
- 2022-04-11 21:18回答 1 已采纳 传参可能不对，应该是指针
- 2021-09-19 19:57回答 1 已采纳 e2第一个出栈，就不管他了，第二个出栈的是e4，说明栈中至少要存入e1，e3，e4，这不就至少3容量了
- 2021-11-05 15:12回答 2 已采纳 public class Main { public static void main(String[] args) { Main main = new Main();
- 2022-10-24 10:14小鱼干儿♛的博客 本篇博客讲解了实际编程中常见的两种数据结构栈与队列，这两种数据结构也是竞赛考试中常见的两种数据结构，有多种题目的变形，另外说一下数据结构只是逻辑上的结构，实现的方式可以有很多种。我们学习主要是学习这个...
- 2020-03-29 11:18回答 1 已采纳 你说的是用循环表来构成堆栈吧，这个其实用得比较少。循环队列+顺序表用的多。 这是因为堆栈是一个方向增长/减少的，而队列是两个方向，如果不用循环表，那么就会随着时间的推移，队列出口方向很多内存闲置，而
- 2017-01-04 08:13回答 4 已采纳 这句话是正确的，因为栈和队列都必须在两头进行操作而不能随机的存取内部任何一个结点，所以是顺序存取的线性表。栈只能在栈顶进行存取，而队列只能从队尾插入结点队头删除结点，所以存取位置限制不同。
- 2022-11-18 20:47回答 3 已采纳 代码如下： #include <stdio.h> #define LEN 10 struct queue { int Data[LEN]; int Rear; i
- 2021-05-21 02:03阴兵序列的博客 数据结构与算法实验报告栈Tag内容描述：1、实验二 栈和队列实现四则运算 一、实验目的及要求： 1、掌握栈和队列的基本操作：建立、插入、删除、查找、合并 2、掌握用栈和队列的储存 3、熟悉C语言上机编程环境 4、...
- 2022-11-04 10:26回答 4 已采纳 线性表，链表，栈，队列以及树等数据结构，不是你理解的 抽象还是真实存在的概念，而是给你这样的例子让你好理解，项目中是肯定有用到的
- 2022-04-09 23:14Laker404的博客 C#栈与队列全收录!
- 2022-12-16 23:16Sunnyztg的博客 栈和队列的所有可能的输出序列
- 没有解决我的问题, 去提问
问题事件
系统已结题
12月25日
已采纳回答
12月17日
悬赏问题
- ¥15 gdf格式的脑电数据如何处理matlab
- ¥20 重新写的代码替换了之后运行hbuliderx就这样了
- ¥100 监控抖音用户作品更新可以微信公众号提醒
- ¥15 UE5 如何可以不渲染HDRIBackdrop背景
- ¥70 2048小游戏毕设项目
- ¥20 mysql架构，按照姓名分表
- ¥15 MATLAB实现区间[a,b]上的Gauss-Legendre积分
- ¥15 Macbookpro 连接热点正常上网，连接不了Wi-Fi。
- ¥15 delphi webbrowser组件网页下拉菜单自动选择问题
- ¥15 linux驱动，linux应用，多线程