一道栈的输入输出序列问题

最新推荐文章于 2022-12-16 23:16:28 发布
最新推荐文章于 2022-12-16 23:16:28 发布
阅读量1.2k 收藏 1
点赞数 1
分类专栏： java基础 文章标签： 栈 输入序列 输出序列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wjxbj/article/details/84466276
版权

一个栈输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列是( )

A．1 2 3 4 5

B．5 4 3 2 1

C．2 3 4 5 1

D．4 1 2 3 5

分析：可以根据答案来判定的，像A的话，顺序是1 2 3 4 5 那么当1进来的时候应该马上出去，如果不这样做的话，1肯定不是第一个出去的，依此类推。
A．1进 1出 2进 2出 3进 3出 4进 4出 5进 5出
B．1进 2进 3进 4进 5进 5出 4出 3出 2出 1出
C．1进 2进 2出 3进 3出 4进 4出 5进 5出 1出

答案为D

 

 

wjxbj
关注
专栏目录
数据结构 栈的入栈、出栈序列
一只老风铃
02-23 5540
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等 例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 思路： 每次将入栈序列一个元素入栈，判断当前栈顶和出栈序列判断处（初始化为第一个元素）是否匹配 若相等，则弹出该元素、同时...
【剑指offer】栈的输入输出序列
zpznba的博客
06-04 1722
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） 【分析】 这道题考察栈混洗的判断，选择题可以直接用总结的结论来判断：如果一个入栈...
一个栈的输入序列为1 2 3 4 5 的出站顺序的理解
weixin_43748615的博客
04-21 4264
一个栈的输入序列为1 2 3 4 5 的出站顺序是什么？这个经常会在面试的时候出现。 如何判断栈的进出问题一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( )A. 2 3 4 1 解答： 一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( ) A.2 3 4 1 5 B.5 4 1 3 2C.2 3 1 4 5 D.1 5 4 3 2 这题就选...
结合实例理解栈的入栈序列1，2，3，4，5，则栈的输出序列是()问题
热门推荐
流苏的博客
10-17 2万+
理解一个栈的入栈序列 1，2，3，4，5，栈输出序列问题 数据结构——栈问题 如何理解这种序列问题呢？且看下文： 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。（参考：百度百科） 怎么理解栈顶 栈底？ 把栈看做一个箱子，依次放入五本书，依次为甲乙丙丁戊 简要理解： 栈顶为最后进的元素，也就是最后放的戊书 栈底为最先进的元素，也就是最先放的甲书 栈的出栈原则？ “后进先出”或者“先进后出” 结合例子加以理解： 假如将入
栈的输入和弹出序列
u010815305的专栏
08-07 219
题目描述： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 输入： 每个测试案例包括3行： 第一行为1个整数n(1<=n<=100000)，表示序列的...
"数据结构试题解析：二叉搜索树生成、算法评价、链表操作和栈序列问题
栈是一种后进先出的数据结构，因此栈的输出序列应该是与输入序列的逆序。而在序列C中，3在1的前面，违反了栈的先进后出规则。 5. AOV 网是一种有向无环图。AOV 网（Activity On Vertex Network）是一种表示活动和...
剑指offer21题，栈的压入，弹出序列
leec_55
11-26 117
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）。 示例1 输入 [1,2,3,4,5],[4,3,5,1,2] 返回值 false 之前做过一道选择题，也是根据栈的压入顺序来选择可能的出栈结果。当时觉得选择题做起来比较简单，画画图就能出结果，主要
【数据结构详解】栈
Ronaldo7_ZYB的博客
07-20 834
栈是什么 栈就是一个先进先出的线性表，若能够更加方便地去理解栈，我们可以跟剧具体的图来进行理解. 相信这个图十分的生动形象，可以看出栈就像是一个桶，若每一个元素进栈的时候，便会存储在最底下，后来的会在上面；而如果需要取出元素，那么必须从最上面开始取，先放的便只能后来取，后放的便只能先取，因此栈的特点便是：先进后出，后进先出. 如何模拟并存储栈的操作 为了方便，我们需要用数组去模拟栈...
[剑指-Offer] 31. 栈的压入、弹出序列(模拟、常规解法)
01-08
题目来源于LeetCode的《剑指-Offer》专项，这是一道关于数据结构栈的问题，考察的是对栈的基本操作理解以及利用栈模拟序列的压入和弹出过程。 【题目说明】 本题要求判断一个给定的整数序列（pushed）是否能按照...
操作系统之输入输出（I/O）
weixin_50866517的博客
04-28 3131
操作系统之输入输出I/O设备块设备块设备的缺点字符设备设备控制器内存映射I/O内存映射I/O的优点和缺点直接内存访问DMA工作原理重温中断精确中断和不精确中断I/O软件原理I/O软件目标设备独立性错误处理同步和异步传输缓冲共享和独立使用程序控制I/O使用中断驱动I/O使用DMA的I/OI/O层次结构中断处理程序设备驱动程序与设备无关的I/O软件用户空间的I/O软件盘盘硬件磁盘臂调度算法错误处理稳定存储器时钟时钟硬件时钟软件软定时器 我们之前的文章提到了操作系统的三个抽象，它们分别是进程、地址空间和文件，除
栈的输出序列
To be a better man的博客
02-16 1万+
写在前面：    有很多同学刚开始读题的时候，可能不太理解题意，觉得只能有一种答案{ E,D,C,B,A } 。但是题的关键在于栈的输入序列这几个字，实际上是指按这个顺序输入，但是入栈的过程中，也可以出栈（即可以边入栈，边出栈）。详细解析如下：Q：如果栈的输入序列为{A,B,C,D,E}，则他的输出序列不可能是：A：（A）输出序列{ A,B,C,D,E }选项（1）的方式为：A入栈，A出栈，B入栈...
栈输入输出规律总结
焦玉丽
09-18 9858
我们都知道栈是先进后出的，最近总遇见这样的题型，原则是“先进后出”，但做题总漏掉 现以四个为例：设链栈的输入序列为A B C D，试写出所得到的所有可能的输出序列。 检查正误的规律：先出来的序号后面一定不能有比他本身小的从小到大排列的序列。 在此题中ADBC不是解 ，如图： 同样的：       BDAC不是解，因为AC都小于D，且AC是从小到大排列；
栈的输出队列
小键233
03-12 2596
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。我的看法： 一个比较直观的方法就是，用一个辅助栈模拟弹出栈的过程。 比如说，顺序压入序列一时，当栈顶元素为4时，则弹出4，接着
数据结构第二章--栈和队列的考点(输出序列、前缀和后缀、中缀之间转换以及求值,循环队列问题，双端队列），以及实现功能代码？
qq_45137584的博客
05-13 2053
栈和队列的考点1.输出序列 如果队栈和队列不是很清楚的，可以看一下这篇博客数据结构第二章–栈和队列。 1.输出序列
【栈的应用】输出栈的所有合法输出序列
Thebaldslasher的博客
03-28 4844
分析 以123为例，假如123在一个队列里，输入到中间栈，通过中间栈输出到右边队列中（这里用队列是为了方便输出，用数组储存也行） 我们分析一下中间的过程： 假如1已经入栈，这个时候有两种可能，要么中间栈栈顶的数据移动到右队列中，要么左队列中的数据移动到中间栈中，所以采用递归的方法，从而求出所有可能的情况。递归终止的条件是左队列和中间栈均空。代码如下。 代码部分 #include <iost...
求解栈和队列的可能输出序列
最新发布
Sunnyztg的博客
12-16 934
栈和队列的所有可能的输出序列
【算法】输出出栈所有序列
我的笔记
03-19 2191
void Swap (char *a, char *b) { char tmp=*a; *a=*b; *b=tmp; } //全排列函数，核心代码 void AllRange(char *Str,int k,int m) { if(k==m) { static int s_i=1; int i,j,k; ...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值