首页 > 试题广场 >

设将整数1、2、3、4依次进栈,只要出栈时栈非空,则可进行出

[问答题]
设将整数1、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种排列中,哪些序列可以通过相应的入、出栈得到。

1324


发表于 2019-11-13 10:27:20 回复(0)
栈的特点就是先进后出
发表于 2019-04-11 14:45:45 回复(0)
1324
发表于 2018-11-29 08:10:34 回复(0)
4321 3214 3421 3241 2134 2143 2341 2431 2314 2341 1234 1432 1243 1324 1342
发表于 2018-11-07 01:43:57 回复(0)
4321 3214 3421 1234 3241 2341 2314
发表于 2018-11-03 22:23:10 回复(0)
1324
发表于 2018-10-03 15:11:45 回复(2)