注册 登录
编程论坛 数据结构与算法

栈的疑问

menghuann 发布于 2011-02-16 15:20, 408 次点击

若已知一个栈的进栈序列p1,p2,p3,。。。,pn,输出序列为1,2,3,。。。,n.若p3=1,则p1()
A 可能是2 B 一定是2  C 不可能是2  D 不可能是3
为啥选C呢?

2 回复
#2
卧龙孔明2011-02-16 17:02
栈先进后出。由此,2和3必定在p1,p2中,3必定在p1中,所以2在p2中。
#3
CCFzeroOH2011-02-17 17:25
p3最先出来说明p2、p1都在栈中,那么p1只能为3
1