栈的疑问 - 数据结构与算法

标题：栈的疑问

只看楼主

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

得分: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

得分:1

p3最先出来说明p2、p1都在栈中，那么p1只能为3

2011-02-17 17:25