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

Question

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

Answer 1

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

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