作业帮 > 物理 > 作业

为什么循环队列不是一种逻辑结构?是物理结构还是其他什么结构?

来源:学生作业帮 编辑:作业帮 分类:物理作业 时间:2024/05/13 08:10:02
为什么循环队列不是一种逻辑结构?是物理结构还是其他什么结构?
循环队列是一种逻辑结构,其实际实现可以采用顺序存储结构来实现.
该结构是将存储空间看做一个圆环,从而更好的利用存储空间避免假溢出现象
再问: 那为什么做计算机二级资料书的时候,答案解释说循环队列是逻辑结构的说法是错的?你确定它一定是循环结构吗?能不能给些资料或链接作为参考?
再问: 其实我也觉得它应该是一种循环结构,但这只是认为,找不到依据,教材上也没有解释和说明。甚至没说到它到底是一种什么结构。
再答: 实际上只有逻辑结构和存储结构之分。顺序存储和随机存储属于存储结构的一部分。对于循环队列来说,他是描述的一种使用固定长度的连续存储空间实现队列时的一种方法,在存储结构上实际上可以是顺序结构的(例如用数组实现),也可以是链式的(例如用一个固定长度的链表实现)。所以它实际上是一种逻辑结构,是在逻辑上将顺序的连续空间视为环状的空间来处理。