目录: 标题| 题干| 答案| 搜索| 相关
问题

假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个


假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为 ( )

  • Arear==front
  • B(front+1)%n==rear
  • Crear+1==front
  • D(rear+1)%n==front
参考答案
参考解析:

解析:在循环队列中,在少用一个元素空间的前提下,可约定入队前,测试尾指针在循环意义下加1后是否等于头指针,若相等则认为队满。

分类:其他