题目内容:
假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为()。
A. rear==front
B. (front+1) %n==rear
C. rear+1==front
D. (rear+1) %n==front
参考答案:【答案仅供学习,请勿对照自行用药等】
答案解析:
假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为()。
A. rear==front
B. (front+1) %n==rear
C. rear+1==front
D. (rear+1) %n==front