填空题

数组Q[n]用来表示一个循环队列,front为队头元素的前一个位置,rear为队尾元素的位置,计算队列中元素个数的公式为()。

正确答案

(rear-front+n)%n

答案解析

相似试题
  • 用数组Q表示一个环形队列,f为当前对头元素的钱一位置,r为队尾元素的位置。假定队列中元素个数总小于n,求队列中元素个数公式是()。

    填空题查看答案

  • 数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为()

    单选题查看答案

  • 假定一个顺序循环队列存储于数组a[n]中,其队首和队尾指针分别用front和rear表示,则判断队满的条件为()

    单选题查看答案

  • 假定一个顺序循环队列存储于数组A[n]中,其队首和队尾指针分别用front和rear表示,则判断队满的条件是()

    单选题查看答案

  • 当利用大小为n的数组循环顺序存储一个队列时,该队列的最大长度为()

    单选题查看答案

  • 当利用大小为N的一维数组顺序存储一个循环队列时,该队列的最大长度为()

    单选题查看答案

  • 判断一个循环队列Q(最多n个元素)为满的条件是()。

    单选题查看答案

  • 设循环队列的元素存放在一维数组Q[0‥30]中,队列非空时,front指示队头元素的前一个位置,rear指示队尾元素。如果队列中元素的个数为11,front的值为25,则rear应指向()元素。

    单选题查看答案

  • 设数组A[m]为循环队列Q的存储空间,font为头指针,rear为尾指针,判定Q为空队列的条件()。

    填空题查看答案