问题 单项选择题

下列叙述中正确的是

A) 栈是“先进先出”的线性表
B) 队列是“先进后出”的线性表
C) 循环队列中元素的个数是由队头指针和队尾指针共同决定的
D) 循环队列中队头指针是固定不变的

答案

参考答案:C

解析: 栈是“先进后出”的线性表;队列是“先进先出”的线性表;在循环队列结构中,每进行一次入队运算,队尾指针就进1,每进行一次出队运算,队头指针就进1。队头指针和队尾指针一起反映了队列中元素的动态变化情况。

选择题
问答题 简答题