目录: 标题| 题干| 答案| 搜索| 相关
问题

有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:pu


有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push, pop,push,push,pop,push,pop,pop。所有操作结束后栈中的元素列表(从底到顶)是 ( )。

  • AAC
  • BA
  • CABCE
  • DABCDE
参考答案
参考解析:

解析:栈是一种特殊的线性表,栈是限定在表的一端进行插入和删除运算的线性裹。栈的操作原则是“后进先出”。根据栈的后进先出组织数据的特点结合题中的操作,栈的操作过程如下:[*]进栈的元素有ABCDE,而删除的元素有BDE,所以操作结束后栈中的元素只有AC。

分类:其他