智慧职教: 栈就不叫"入队""出队"了 叫"入栈"(push) "出栈"(pop)
举一反三
- BE008 区分PUSH和POP指令时,PUSH是( )指令,POP是出栈指令。 A: 进栈 B: 出栈 C: 进出栈 D: 人栈
- 【单选题】3章--设push、pop分别表示入栈、出栈操作,若初始桟为空,对于元素序列abc,则操作序列push、pop、pop、push、push、pop() A. 得到出栈序列为abc B. 得到出栈序列为bac C. 得到出栈序列为bca D. 是非法的操作序列
- 设将整数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种排列中,哪些序列是可以通过相应的入出栈操作得到的。
- 某堆栈初始为空,符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a,b,c,d,e,经过PUSH, PUSH, POP, PUSH, POP, PUSH, PUSH时,得到的出栈序列是什么?
- 对空栈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