数据结构中关于栈的一道题(设将整数以万计、2、3、4依次进栈),一直不大明白,望高手告知!!!!
设将整数以万计、2、3、4依次进栈,但只要出栈时栈非空,则可将出栈操作按任何次序夹入其中,请回答下有问题:(1)若入栈次序为push(1),pop(),push(2,push(3),pop(),pop( ),push(4),pop( ),则出栈的数字序列为什么?
(2)能否得到出栈序列车员423和平共处五项原则432?并说明为什么不能得到或如何得到。
(3)请分析1、2、3、4的24种排列中,哪些序列可以通过相应的入出栈得到。