早教吧 育儿知识 作业答案 考试题库 百科 知识分享

问一个栈的基本运算有一个初始为空的栈,和以下序列A,B,C,D,E,F,经过如下操作,push,push,push,top,pop,push,push,top,pop,pop,pop,push.问从栈中删除元素的序列(正确答案是CBEDA),top的操作我不太明白,

题目详情
问一个栈的基本运算
有一个初始为空的栈,和以下序列A,B,C,D,E,F,经过如下操作,push,push,push,top,pop,push,push,top,pop,pop,pop,push.
问从栈中删除元素的序列(正确答案是CBEDA),top的操作我不太明白,
▼优质解答
答案和解析
top不是取栈顶元素吗?pop是删除栈顶元素,如果top也删除的话,那就多余了.根据实际题目中的top是怎么实现的来计算了
如果top取栈顶元素而不删除栈顶元素的步棸:结果是CEDB

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