一个栈的输入序列为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
这题就选B
这样的题做多了就找出规律了
先进1和2,2出栈进入3,3出栈,进入4,4出栈,1在出栈,5进,5出栈,所以是23415,A对
进1和2,2出栈进入3,3出栈,进入4,在进入5,5出,4在出,就是23145,C对
1进,1出,2345进,然后5432出,就是15432,D对
B是错误,因为5要想出来,就必须五个数都要进栈,那么出来就一种结果是54321,答案是54132所以不对
这种题找规律,就能做出来

我们都知道栈是先进后出的，可以理解为桶状结构，

对于上面那种不可能的情况可按下图理解：

5最先出来说明其他的四个都没有出来，那么这四个的顺序就必须安照进来的先后顺序依次排列，这就要符合先进后出的原理，出来只有一个通道，下面的数字必须在后面才能出来。

一个栈的输入序列为1 2 3 4 5 的出站顺序的理解相关推荐

abcde依次进入一个队列_一个队列的入队序列为:abcde,则队列的出队序列是( )。
[判断题]在具有头结点的单链表中,头指针指向单链表中第一个元素结点. [单选题]n个结点的线索二叉树上含有的线索数为( ) . [判断题]A 算法的时间复杂度为O(n),B算法的时间复杂度为O(2 n ...
C语言：编写一个程序，输入用户的姓名和电话号码，按姓名的词典顺序排序后，输出用户的姓和电话号码；
/*编写一个程序,输入用户的姓名和电话号码,按姓名的词典顺序排序后, 输出用户的姓和电话号码:*/ #include <stdio.h> #include <string.h> ...
一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是？
实现一个二叉树层级遍历_算法总结：左神class5—二叉树递归和非递归实现遍历(后序用一个栈彩蛋)...
二叉树类型的题目为常考题型 1.能够结合队列.栈.链表.字符串等很多数据结构. 2.需要掌握图的基本遍历方式,比如BFS和DFS. 3.需要掌握递归函数的使用,并自己设计出递归过程. 4.与实际工作结 ...
Arithmetic第一篇:栈具有FILO（先进后出）的性质，已知栈的输入顺序为123，则输出有多少种
初学的时候也有困惑,但现在理解了,所以我想把我的理解方法分享给大家,帮助大家学习: 以1开头:123,132两种帮助理解:1进1出2进2出3进3出(输出序列为123):1进1出2进3进3出2出(输出 ...
卡特兰数问题——一个栈(无穷大)的进栈序列为1，2，3，…，n，有多少个不同的出栈序列?
一个栈(无穷大)的进栈序列为1,2,3,-,n,有多少个不同的出栈序列? 常规分析首先,我们设f(n)=序列个数为n的出栈序列种数.(我们假定,最后出栈的元素为k,显然,k取不同值时的情况是相互独立 ...
左神算法：用递归函数和栈逆序一个栈（Java版）
题目描述一个栈依次压入1,2,3,4,5,那么从栈顶到栈底分别为5,4,3,2,1.将这个栈转置后,从栈顶到栈底为1,2,3,4,5,也就是实现栈中元素的逆序,但是只能用递归函数来实现,不能用其他数 ...
ACMNO.27 Python的两行代码解决 C语言-字符逆序写一函数。使输入的一个字符串按反序存放，在主函数中输入输出反序后的字符串。输入一行字符输出逆序后的字符串
题目描述写一函数,使输入的一个字符串按反序存放,在主函数中输入输出反序后的字符串. 输入一行字符输出逆序后的字符串样例输入 123456abcdef 样例输出 fedcba654321 来源 ...
AMNO.6 给出一个不多于5位的整数，要求 1、求出它是几位数 2、分别输出每一位数字 3、按逆序输出各位数字，例如原数为321,应输出123 输入一个不大于5位的数字
题目描述给出一个不多于5位的整数,要求 1.求出它是几位数 2.分别输出每一位数字 3.按逆序输出各位数字,例如原数为321,应输出123 输入一个不大于5位的数字输出三行第一行位数第二 ...

一个栈的输入序列为1 2 3 4 5 的出站顺序的理解

如何判断栈的进出问题一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( )A. 2 3 4 1

一个栈的输入序列为1 2 3 4 5 的出站顺序的理解相关推荐

最新文章

热门文章