单选题
公共基础知识
2016-03-02
循环队列的存储空间为 Q(1:40)，初始状态为 front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的元素个数为（ ）
A．9
B．14
C．16
D．39
参考答案
D
答案解析
循环队列是队列的一种顺序存储结构，用队尾指针 rear 指向队列中的
队尾元素，用排头指针指向排头元素的前一个位置。入队运算时，队尾指针进 1（即 rear+1）， 然后在 rear 指针指向的位置插入新元素。当 front=rear=15 时可知队列空或者队列满，此后 又正常地退出了一个元素说明之前队列满，由于满队列里共有 40 个元素，所以退出一个元 素后队列里有 39 个元素。D 选项正确。
队尾元素，用排头指针指向排头元素的前一个位置。入队运算时，队尾指针进 1（即 rear+1）， 然后在 rear 指针指向的位置插入新元素。当 front=rear=15 时可知队列空或者队列满，此后 又正常地退出了一个元素说明之前队列满，由于满队列里共有 40 个元素，所以退出一个元 素后队列里有 39 个元素。D 选项正确。