简答题

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

正确答案

循环队列的优点有两点:一是可以避免发生顺序队列的“假上溢”现象;二是充分利用队列的存储空间。
两种判断队列是“空”还是“满”的方法:一是约定少用一个元素空间;二是使用计数器size记录当前队列的实际长度。

答案解析

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

    简答题查看答案

  • 在一个循环队列中,队首指针指向队首元素的();从循环队列中删除一个元素时,其操作是先取出队首元素,后();在具有n个单元的循环队列中,队满时共有()个元素。

    填空题查看答案

  • 在数组表示的循环队列中,front、rear分别为队列的头、尾指针,maxSize为数组的最大长度,队满的条件是()

    单选题查看答案

  • 在循环队列中用数组A[0..m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是()

    单选题查看答案

  • 在一个循环队列中,队首指针指向对周元素的()。

    填空题查看答案

  • 循环队列的队头指针指示队头元素在数组中实际位置的()位置, 对头指针指示的结点()队列元素。

    填空题查看答案

  • 在一个循环队列中,队首指针指向队首元素的()位置。

    填空题查看答案

  • 在具有n个元素的循环队列中,队满时具有()个元素。

    填空题查看答案

  • 在一个循环顺序队列中,队首指针指向队首元素的()位置。

    单选题查看答案