一个栈的输入序列是12345,则栈的输出序列有哪几种?

来源：学生作业帮编辑：灵鹊做题网作业帮分类：综合作业时间：2024/04/29 05:11:28

一个栈的输入序列是12345,则栈的输出序列有哪几种?
把各种序列列出来

序列个数太多了,还是以123为例吧：
123进栈,出栈321
1进栈,1出栈,2进栈,2出栈,3进栈,3出栈,所以是123
以此类推.
再问：还是不会啊，，，我是完全不懂的那种
再答： 1进栈,1出栈,2进栈,2出栈,3进栈,3出栈,所以是123 1进栈,2进栈,2出栈,1出栈,3进栈,3出栈,所以是213 1进栈,2进栈,2出栈,3进栈,3出栈,1出栈,所以是231 1进栈,2进栈,3进栈,3出栈,2出栈,1出栈,所以是321 输入序列是123的输出序列就这4中情况；输入序列是12345的输出序列是12345 12435 12453 12543 21345 21435 21543 23451 23541 24531 25431 32451 32541 34521 35421 43215 43251 43521 45321 54321；为什么出栈顺序没有31... 42...? 当3先出的时候，1和2已经在栈里了结合已知的进栈顺序，1不可能比2先出来。自己再琢磨一下就明白了。

一个栈的输入序列是12345,则输出序列有多少种,这类题型有什么规律? 若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是_____. ( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______. 一个空栈,输入序列ABCDE经过push push pop push pop后输出序列为一个栈的入栈序列为A B C D E 则不可能的输出序列为判断一个序列是否为栈的出栈序列数据结构考试题求解10．一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是（）. A. 5,4,3,2,1 若一个栈的入栈序列是1,2,3,…n,其输出序列为P1,P2,P3,…Pn,若P1是n,则Pi是（）若已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,若p1=3则p2为什么可能是2,而不若已知一个栈的入栈顺序是1,2,3,...,n,其输出序列为P1,P2,P3,...,Pn,若P1是n,则Pi是 1.用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印相应的顶点,则输出的顶点序列是( A ). C++编程,求一个数列的最大不上升子序列,输出该序列