试题详情
简答题什么是顺序表？什么是栈？什么是队列？
  • 当线性表采用顺序存储结构时，即为顺序表。
    栈是一种特殊的线性表，它的特殊性表现在约定了在这种线性表中数据的插入与删除操作只能在这种线性表的同一端进行（即栈顶），因此，栈具有先进后出、后进先出的特点。
    队列也是一种特殊的线性表，它的特殊性表现在约定了在这种线性表中数据的插入在表的一端进行，数据的删除在表的另一端进行，因此队列具有先进先出，后进后出的特点。

  • 关注下方微信公众号，在线模考后查看

热门试题