注册 登录
编程论坛 数据结构与算法

数据结构中关于栈的一道题(设将整数以万计、2、3、4依次进栈),一直不大明白,望高手告知!!!!

mersanna 发布于 2010-03-20 14:30, 908 次点击
设将整数以万计、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种排列中,哪些序列可以通过相应的入出栈得到。
4 回复
#2
shaojie5192010-03-22 19:06
(1)1324
#3
bonwe2010-04-03 10:02
[1234][1324][2134][2314][3214][1243][1342][1324][1432][2341][2431][3241][3421][4321]共十四种
#4
Alar302010-04-03 10:09
数据结构一直没学明白
只是明白了什么叫堆栈。。。
#5
许苏娟2010-04-06 13:08
能得到432但不能是423,因为4最先出栈表明其最后入栈且之前无出栈,所以2,3只能是以32顺序出栈
1