A-A+

下列叙述中正确的是()。 A. 栈是“先进先出”的线性表B. 队列是“先进后出”的线性表C.

2022-08-06 02:00:36 问答库 阅读 174 次

问题详情

下列叙述中正确的是()。
A. 栈是“先进先出”的线性表
B. 队列是“先进后出”的线性表
C. 循环队列中元素的个数是由队头指针和队尾指针共同决定的
D. 循环队列中队头指针是固定不变的 请帮忙给出正确答案和分析,谢谢!

参考答案

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

考点:队列