设将整数1，2，3，4依次进栈，但只要出栈时栈非空，则可将出栈操作按任何次序夹入其中，请回答下述问题：（1）若入、出栈次序为Push（1），Pop（），Push（2），Push（3），Pop（），Pop（），Push（4），Pop（），则出栈的数字序列为何？（这里Push（i）表示i进栈，Pop（）表示出栈）（2）能否得到出栈序列1423和1432？并说明为什么不能得到或者如何得到。（3）请分析1，2，3，4的24种排列中，哪些序列是可以通过相应的入出栈操作得到的。
（1）出栈序列为：1324（2）不能得到1423序列。因为要得到14的出栈序列，则应做Push（1），Pop（），Push（2），Push（3），Push（4），Pop（）。这样，3在栈顶，2在栈底，所以不能得到23的出栈序列。能得到1432的出栈序列。具体操作为：Push（1），Pop（），Push（2），Push（3），Push（4），Pop（），Pop（），Pop（）。（3）在1，2，3，4的24种排列中，可通过相应入出栈操作得到的序列是：1234，1243，1324，1342，1432，2134，2143，2314，2341，2431，3214，3241，3421，4321不能得到的序列是：1423，2413，3124，3142，3412，4123，4132，4213，4231，4312
举一反三
- 【单选题】3章--设push、pop分别表示入栈、出栈操作,若初始桟为空,对于元素序列abc,则操作序列push、pop、pop、push、push、pop() A. 得到出栈序列为abc B. 得到出栈序列为bac C. 得到出栈序列为bca D. 是非法的操作序列
- 某堆栈初始为空，符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a，b，c，d，e，经过PUSH， PUSH， POP， PUSH， POP， PUSH， PUSH时，得到的出栈序列是什么？
- 二叉树的中序遍历也可以循环地完成。给定循环中堆栈的操作序列如下（）（其中push为入栈，pop为出栈）：push(1),push(2),push(3),pop(),push(4),pop(),pop(),push(5),pop(),pop(),push(6),pop()
- 假设对一个整数栈进行下列的操作序列： - push (1), push (2), pop, push (1), push (2), pop, pop, pop, push (2), pop ，那么出栈的整数的顺序（ ）。 A: 2，2，1，1，2 B: 2，2，1，2，2 C: 2，1，2，2，1 D: 2，1，2，2，2
- 【填空题】若某堆栈初始为空,Push和Pop分别表示对栈进行一次进栈和出栈操作,那么,对于序列a,b,c,d,e,经过Push,Push,Pop,Push,Pop,Push,Push以后,栈里的序列从栈底到栈顶依次是 。 (6.0分)
内容
- 0
对空栈S进行push和pop操作，入栈序列是a,b,c,d,e,经过push,push,pop,push,pop,push,push,pop操作后，得到的出栈序列是 A: b,a,c B: b,a,e C: b,c,a D: b,c,e
- 1
设有一个空栈，栈顶指针为1000H，现有输入序列为1、2、3、4、5，经过push，push，pop，push，pop，push，push后，输出序列是，栈顶指针为。
- 2
设有一个空栈,现有输入序列为1,2,3,4,5,经过操作序列push、pop、push、pop、push、push、pop后,现在已出栈的序列为(__)。
- 3
栈初始为空，依次经过以下操作： push(5); push(8); pop(); push(5); top(); push(1); push(3); pop(); pop(); push(2);此时从栈顶到栈底依次为： A: 2, 5, 5 B: 2, 3, 1 C: 5, 5, 2 D: 1, 3, 2
- 4
BE008 区分PUSH和POP指令时，PUSH是（ ）指令，POP是出栈指令。 A: 进栈 B: 出栈 C: 进出栈 D: 人栈