A、  B、  C、  D、  A栈是一种特殊的线性表,栈是限定在表的一端进行插入和删除运算的线性表。栈的操作原则是“后进先出”。根据栈的后进先出组织数据的特点结合题中的操作,栈的操作过程如下: 动作 操

admin2012-03-27  44

问题

选项 A、 
B、 
C、 
D、 

答案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。
转载请注明原文地址:https://jikaoti.com/ti/v497FFFM
0

最新回复(0)