问一个栈的基本运算

有一个初始为空的栈,和以下序列A,B,C,D,E,F,经过如下操作,push,push,push,top,pop,push,push,top,pop,pop,pop,pu... 有一个初始为空的栈,和以下序列A,B,C,D,E,F,经过如下操作,push,push,push,top,pop,push,push,top,pop,pop,pop,push.
问从栈中删除元素的序列(正确答案是CBEDA),为什么啊?top的操作我不太明白,望高手解答
最好有解题步骤,谢谢了
展开
 我来答
hefonek
2012-09-06 · TA获得超过183个赞
知道答主
回答量:36
采纳率:100%
帮助的人:19.9万
展开全部

top不是取栈顶元素吗?pop是删除栈顶元素,如果top也删除的话,那就多余了。根据实际题目中的top是怎么实现的来计算了

如果top取栈顶元素而不删除栈顶元素的步棸:结果是CEDB

如果top取栈顶元素并且删除栈顶元素的步棸:结果是CBEDA

推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式