ABCDE-入栈，不可能的出栈次序

ABCDE 入栈，不可能的出栈次序是？

实际上最简单的办法是用笔记录一下
比如验证CDEBA的顺序可不可能，那么C先出栈于是栈应该是
C （先压入3，再弹出4）
B （压入2）
A （压入1）
然后弹出C
又弹出D可能吗？
D （先压入5，再弹出6）
B
A
弹出D是可能的
又弹出E可能吗？
E（先压7，再弹出8）
B
A
弹出E是可能的
弹出B可能吗？
B （弹出9）
A
弹出B是可能的
最有一个
A （弹出10）

这样的思路方法就能解决出栈顺序可能性的问题

5个元素，5步压入，5步弹出操作完成了所有元素的入栈和出栈操作

Happy learning !!

ABCDE-入栈，不可能的出栈次序相关推荐

栈与队列-之出栈和入栈
·栈的概念: -运算只在表的一端进行,一般线性表而言,插入删除都可以在任意一个位置进行的 ·队列:入栈和出栈只能分别在两端中的一边,就是说它在一端入队列,在另外一端当中去出队列.从某种意义上讲栈和队列 ...
已知入栈顺序求所有的出栈顺序已知出栈顺序求所有的入栈顺序
一.已知入栈顺序求所有的出栈顺序已知入栈顺序是{1,2,3,4,5},求所有的出栈顺序? 我的思路: 既然入栈顺序固定,我觉得可以使用递归来做. 先定义一个函数,比如说叫做help. //伪代码 v ...
C语言实现栈的进栈与出栈、输出栈顶元素、元素个数、销毁栈
/********************************引入头文件**************************************************/ #include&l ...
给定入栈序列，判断出栈序列是否合法
题目:分别给定入栈序列和出栈序列,然后判断出栈序列是否合法.如入栈序列是[1,3,2,4,5],出栈序列[3,1,2,4,5]是合法的,[3,1,5,2,4]是不合法的. 思路: 判断出栈序列是否合法 ...
入栈顺序12345，出栈顺序有哪些可能？
首先第一点,入栈12345不代表一次性先入5个,可能是入栈出栈交替进行. 例如:1入1出2入2出3入3出4入4出所以可能性有: 1入2入3入4入5入5出4出3出2出1出 54321 1入2入3入4入 ...
已知入栈顺序，总结出栈顺序的规律
规律: 出栈的每一个元素的后面,其中比该元素先入栈的一定按照入栈逆顺序排列. 举例说明: 已知入栈顺序: 1 2 3 4 5 判断出栈顺序: 4 3 5 1 2 结果:不合理,原因是出栈元素3之后有 ...
数据结构栈的操作，初始化栈，进栈，出栈，读取栈顶元素；
代码段: #include<stdio.h> #include<stdlib.h> #include<stdbool.h> #include<string.h ...
类C语言--栈与队列习题：设从键盘输入一整数的序列：a1, a2, a3，…，an，试编写算法实现：用栈结构存储输入的整数，当ai≠-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。算法应对异常
此代码可以正常运行,下附有运行区,是实实在在的类C语言 #include <stdio.h> #include <stdlib.h> #include<string.h& ...
C语言数据结构顺序栈的实现进栈出栈初始化
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一.代码实现前言顺序栈是栈的顺序实现.顺序栈是指利用顺序存储结构实现的栈.采用地址连续的存储空间(数组)依次存储栈 ...
java判断出栈顺序,java判断出栈顺序是否正确
java判断出栈顺序是否正确我们知道栈是一种先进后出的数据容器.当一个栈的输入序列是递增序列(例如a,b,c,d),并且在进栈操作时,允许退栈操作,则输出的序列可能有多种形式(例如:d,c,b,a或 ...

ABCDE-入栈，不可能的出栈次序

ABCDE-入栈，不可能的出栈次序相关推荐

最新文章

热门文章