首页学历类考试大学计算机科学
(简答题)

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

正确答案

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

答案解析

相似试题

  • (判断题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (填空题)

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

    答案解析

快考试在线搜题