简答题

什么是顺序表?什么是栈?什么是队列?

正确答案

当线性表采用顺序存储结构时,即为顺序表。
栈是一种特殊的线性表,它的特殊性表现在约定了在这种线性表中数据的插入与删除操作只能在这种线性表的同一端进行(即栈顶),因此,栈具有先进后出、后进先出的特点。
队列也是一种特殊的线性表,它的特殊性表现在约定了在这种线性表中数据的插入在表的一端进行,数据的删除在表的另一端进行,因此队列具有先进先出,后进后出的特点。

答案解析

相似试题
  • 对于不同的使用者,一个表结构既可以是栈,也可以是队列,也可以是线性表。

    判断题查看答案

  • 在顺序队列中,什么叫真溢出?什么叫假溢出?为什么顺序队列常都采用循环队列结构?

    简答题查看答案

  • 什么是顺序表?顺序表的特点是什么?

    简答题查看答案

  • 线性表、数组、堆栈和队列的共同特点是要求()来顺序存放数据元素。

    填空题查看答案

  • 栈和队列都是顺序存取的线性表,但它们对存取位置的限制不同。

    判断题查看答案

  • 在什么情况下用顺序表比链表好?

    简答题查看答案

  • 循环队列的优点是什么?在循环队列中,仅依据头尾指针相等,无法判断队列是“空”还是“满”。要解决这个问题,常用的两种方法是什么?

    简答题查看答案

  • 8086指令队列的作用是什么?

    简答题查看答案

  • 栈和队列的基本特点是什么?

    简答题查看答案