问题
单项选择题
下列叙述中正确的是
A) 栈是“先进先出”的线性表
B) 队列是“先进后出”的线性表
C) 循环队列中元素的个数是由队头指针和队尾指针共同决定的
D) 循环队列中队头指针是固定不变的
答案
参考答案:C
解析: 栈是“先进后出”的线性表;队列是“先进先出”的线性表;在循环队列结构中,每进行一次入队运算,队尾指针就进1,每进行一次出队运算,队头指针就进1。队头指针和队尾指针一起反映了队列中元素的动态变化情况。