线性表的存储结构主要分为顺序存储结构和链式存储结构,队列是一种特殊的线性表,循环队列是队列的( )存储结构。

admin2013-02-23  24

问题 线性表的存储结构主要分为顺序存储结构和链式存储结构,队列是一种特殊的线性表,循环队列是队列的(       )存储结构。

选项

答案顺序

解析 顺序存储是把逻辑上相邻的节点存储在物理位置相邻的存储单元里,节点间的逻辑关系由存储单元的邻接关系来体现,由此得到的存储表示称为顺序存储结构。链接存储不要求逻辑上相邻的节点在物理位置上亦相邻,节点间的逻辑关系是由附加的指针字段表示的,由此得到的存储表示称为链式存储结构。将队列存储空间的最后一个位置绕到第一个,形成逻辑上首尾相接的圆环,这种形式的顺序队列称为循环队列,它是队列的顺序存储结构。
转载请注明原文地址:https://jikaoti.com/ti/QCB0FFFM
0

最新回复(0)