编程论坛
注册
登录
编程论坛
→
数据结构与算法
栈的疑问
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
CCFzeroOH
2011-02-17 17:25
p3最先出来说明p2、p1都在栈中,那么p1只能为3
1