|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
ｅ点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 栈的疑问
我的收件箱(0)
欢迎加入我们，一同切磋技术
用户名：
密 码：
共有
408
人关注过本帖
标题：
栈的疑问
只看楼主
加入收藏
menghuann
等 级：
新手上路
帖 子：8
专家分：0
注 册：2010-1-13
结帖率：
0
楼主
收藏
已结贴
√
问题点数：2 回复次数：2
栈的疑问
若已知一个栈的进栈序列p1，p2，p3，。。。，pn，输出序列为1，2，3，。。。，n.若p3=1，则p1（）
A 可能是2 B 一定是2
C 不可能是2
D 不可能是3
为啥选C呢？
2011-02-16 15:20
举报帖子
使用道具
赠送鲜花
卧龙孔明
等 级：
贵宾
威 望：
59
帖 子：3872
专家分：684
注 册：2006-10-13
第
2
楼
收藏
得分:1
栈先进后出。由此，2和3必定在p1,p2中，3必定在p1中，所以2在p2中。
My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过，引导过，帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2011-02-16 17:02
举报帖子
使用道具
赠送鲜花
CCFzeroOH
等 级：
论坛游民
帖 子：79
专家分：85
注 册：2009-12-22
第
3
楼
收藏
得分:1
p3最先出来说明p2、p1都在栈中，那么p1只能为3
2011-02-17 17:25
举报帖子
使用道具
赠送鲜花
3
1/1页
1
快速回复：
栈的疑问
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有，并保留所有权利。
Powered by
Discuz
, Processed in 0.019084 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved
2011-02-16 15:20
2011-02-16 17:02
2011-02-17 17:25
