VB问题 求解

如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是____A)e3,e1,e4,e2B)e2,e4,e3,e1C)e3,e4,e1,e2D)任意顺序不懂求解栈底至栈... 如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是____
A)e3,e1,e4,e2 B)e2,e4,e3,e1
C)e3,e4,e1,e2 D)任意顺序

不懂 求解
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是____
A)ABCED B)DCBEA C)DBCEA D)CDABE

这两道貌似差不多。。
展开
 我来答 举报
uterfu
2010-09-11 · TA获得超过4227个赞
知道大有可为答主
回答量:4548
采纳率:33%
帮助的人:4769万
展开全部
1,B
栈的进出方式:先进后出,后进先出!

第一次:进e1,e2 [栈中存着(从上到下):e2,e1]
仅读出为: e2
第二次进入:e3,e4 [栈中存着:e4,e3,e1]
仅读出: e4 [栈中剩下的存着:e3,e1]
再读出,则为:e3,e1

所以整体进入栈的顺序为:e1,e2,e3,e4
而整体出栈的顺序为:
e2,e4,e3,e1

2B
和上题一样仍是考进栈出栈 记住先进后出(后进先出)
所以出栈顺序肯定是反着来 只有B满足这个条件
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式