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