标题:数据结构中关于栈的一道题(设将整数以万计、2、3、4依次进栈),一直不大明 ...
取消只看楼主
mersanna
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2010-3-8
结帖率:0
 问题点数:0 回复次数:0 
数据结构中关于栈的一道题(设将整数以万计、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种排列中,哪些序列可以通过相应的入出栈得到。
搜索更多相关主题的帖子: 数据结构 
2010-03-20 14:30



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-299987-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.159775 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved