问题 填空题

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

答案

参考答案:顺序

解析: 顺序存储是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系中存储单元的邻接关系来体现,由此得到的存储表示称为顺序存储结构。链接存储不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的,由此得到的存储表示称为链式存储结构。将队列存储空间的最后一个位置绕到第一个,形成逻辑上首尾相接的圆环,这种形式的顺序队列称为循环队列,它是队列的顺序存储结构。

多项选择题
单项选择题