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

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

正确答案

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

答案解析

相似试题

  • (判断题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (简答题)

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

    答案解析

快考试在线搜题