• 2022-06-01
    栈是一种限定只能在一端进行插入和删除操作的线性表,其中允许插入和删除操作的一端称为栈底,不允许插入和删除操作的一端称为栈顶。
  • 内容

    • 0

      栈是一种插入和删除操作只能在表的一端进行的线性表,因此是一 种先进后出的结构。

    • 1

      栈是一种只能在一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶。栈顶的当前位置是动态的,由一个称为栈顶指针的位置指示器来指示。表的另一端称为栈底。当栈中没有数据元素时,称为空栈。栈的插入操作通常称为进栈或入栈,栈的删除操作通常称为退栈或入栈。

    • 2

      栈是限定仅在____进行插入和删除操作的线性表。允许进行插入和删除的一端为____,另一端为____。

    • 3

      【判断题】栈和队列的不同点是栈只能在一端进行插入删除操作,而队列在不同端进行插入删除操作。

    • 4

      栈是限定在1一端进行插入或删除操作的线性表。在栈中,允许插入和删除的一端称为2,而另一端称为3。不含元素的栈称为4。