| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 899 人关注过本帖
标题:数据结构中关于栈的一道题(设将整数以万计、2、3、4依次进栈),一直不大明 ...
只看楼主 加入收藏
mersanna
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2010-3-8
结帖率:0
收藏
 问题点数:0 回复次数:4 
数据结构中关于栈的一道题(设将整数以万计、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
shaojie519
Rank: 2
等 级:论坛游民
帖 子:12
专家分:21
注 册:2009-7-31
收藏
得分:0 
(1)1324
2010-03-22 19:06
bonwe
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2010-3-18
收藏
得分:0 
[1234][1324][2134][2314][3214][1243][1342][1324][1432][2341][2431][3241][3421][4321]共十四种
2010-04-03 10:02
Alar30
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:10
帖 子:988
专家分:1627
注 册:2009-9-8
收藏
得分:0 
数据结构一直没学明白
只是明白了什么叫堆栈。。。
2010-04-03 10:09
许苏娟
Rank: 1
等 级:新手上路
威 望:1
帖 子:40
专家分:9
注 册:2010-4-3
收藏
得分:0 
能得到432但不能是423,因为4最先出栈表明其最后入栈且之前无出栈,所以2,3只能是以32顺序出栈
2010-04-06 13:08
快速回复:数据结构中关于栈的一道题(设将整数以万计、2、3、4依次进栈),一直 ...
数据加载中...
 
   



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

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