早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

以下2题基于以下描述:有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push,top

题目

以下2题基于以下描述:有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push,top,pop,push,push,top,push,pop,pop,pop。

下列哪一个是正确的从栈中删除元素的序列?

A.BE

B.BD

C.BEDC

D.BDEC

参考答案
正确答案:C
解析:该栈具体的操作是:插入A→插入B→读取栈顶指针B→删除B→插入C→插入D→读取栈顶指针D→插入E→删除E→删除D→删除C。所以删除元素的序列是BEDC。