有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push, pop,push,push,pop,push,pop,pop。所有操作结束后栈中的元素列表(从底到顶)是 ( )。
- AAC
- BA
- CABCE
- DABCDE
有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push, pop,push,push,pop,push,pop,pop。所有操作结束后栈中的元素列表(从底到顶)是 ( )。
解析:栈是一种特殊的线性表,栈是限定在表的一端进行插入和删除运算的线性裹。栈的操作原则是“后进先出”。根据栈的后进先出组织数据的特点结合题中的操作,栈的操作过程如下:[*]进栈的元素有ABCDE,而删除的元素有BDE,所以操作结束后栈中的元素只有AC。