设将整数1,2,3,4依次进栈,能否得到1423出栈序列和1432?并说明为什么不能得到或者如何得到。
举一反三
- 设将整数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、2、3、4依次进栈,则不可能得到的出栈序列是()。 A: 1234 B: 1324 C: 4321 D: 1423
- 将整数1、2、3、4依次进栈,则不可能得到的出栈序列是()。
- 若将整数1、2、3、4依次进栈,则不可能得到的出栈序列是( )。 A: 1324 B: 1234 C: 1423 D: 4321
- 中国大学MOOC: 将整数1、2、3、4依次进栈,则不可能得到的出栈序列是( )。