简答题

为什么说栈是一种后进先出表?

正确答案

栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈(POP)。栈也称为后进先出表(LIFO--LastINFirstOut表)。

答案解析

相似试题
  • 栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。

    判断题查看答案

  • 栈是一种特殊的线性表,允许插入和删除运算的一端称为()。不允许插入和删除运算的一端称为()。

    填空题查看答案

  • ()是一种先进先出的线性表。

    单选题查看答案

  • 双栈是一种加限制的双端队列,它规定从栈底插入的元素可以从任一端删除。

    判断题查看答案

  • 栈是特殊的线性表,其特殊性在于()

    填空题查看答案

  • 队列在数据中的存储原则是后进先出。

    判断题查看答案

  • 按照“后进先出”原则组织数据的数据结构是()

    单选题查看答案

  • 栈又称为先进先出表或下推表。

    判断题查看答案

  • 线性表的顺序存储结构是一种()的存储结构,线性表的链式链式存储结构是一种()的存储结构。

    填空题查看答案