问题
单项选择题
有一个初始为空的栈和下面的输入序列A，B，C，D，E，F，G：现经过如下操作：push,push, pop, push, push, top, push, Pop, pop。从栈中删除元素的序列是( )。
A．BED
B．BDE
C．BEDC
D．BDEC
答案
参考答案：A
解析： 栈是一种特殊的线性表，栈是限定在表的一端进行插入和删除运算的线性表。栈的操作原则是“后进先出”。根据栈的后进先出组织数据的特点结合题中的操作，栈的操作过程如下： 动作 操作元素 栈中元素 Push 插入A A Push 插入B AB Pop 删除B A Push 插入C AC Push 插入D ACD Top 读取D ACD Push 插入E ACDE Pop 删除E ACD Pop 删除D AC 所以从栈中删除元素的序列是BED。