作业帮 > 数学 > 作业

设将整数1,2,3,4依次进栈,但只要出栈时栈非空,则可将出栈操作按任何次序夹入其中,请回答下述问题:

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/14 00:28:15
设将整数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依次进栈,但只要出栈时栈非空,则可将出栈操作按任何次序夹入其中,请回答下述问题:
(1)1 3 2 4 后进先出,先进后出
(2) 1423无法得到,因为只能这样操作,Push(1), Pop(), Push(2), Push(3), Push(4), Pop(),Pop(), Pop(),结果序列是1432
(3) 1234
1243
1342
1432
2134
2314
2341
2431
3214
3241
3421
4321