问题
单项选择题
循环队列占用的空间______。
A.必须连续
B.可以不连续
C.不能连续
D.不必连续
答案
参考答案:A
解析:
本题考查循环队列的概念。由于顺序队列的存储空间是提前设定的,所以队尾指针会有一个上限值,当队尾指针达到其上限时,就不能只通过修改队尾指针来实现新元素的入队操作了,此时,可以通过整除取余运算将顺序队列假想成一个环状结构,称之为循环队列。可以看出,循环队列是为了有效利用顺序队列的存储空间,所以其占用空间必须连续。