以下选项的叙述中,正确的是

admin2019-08-30  34

问题 以下选项的叙述中,正确的是

选项 A、循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B、在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C、在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D、循环队列中元素的个数是由队头指针和队尾指针共同决定

答案D

解析 队列是指允许在一端进行插入,而在另一端进行删除的线性表。按照“先进先出”或“后进后出”的原则组织数据。在队列中,队尾指针rear和队头指针front共同反映了队列中元素动态变化的情况。在实际应用中,队列的顺序存储结构一般采用循环队列的形式。循环队列就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。
转载请注明原文地址:https://kaotiyun.com/show/TJ6p777K
0

最新回复(0)