数据结构——队列的顺序存储结构

队列的顺序存储是用一段连续的内存空间（如数组）来存放队列元素，并通过**队头指针front和队尾指针rear**标记队列的头尾位置。这种基于数组的实现称为“顺序队列”，但直接使用数组会面临“假溢出”问题，因此通常需优化为“循环队列”。

1. 顺序队列的基本结构与操作

顺序队列以数组data存储元素，front通常指向队头元素的前一个位置，rear指向队尾元素的位置。初始时，队空状态下front与rear重合（如图3.6(a)，两者都指向数组起始位置，队列无元素）。

• 入队：新元素放入rear指向的位置，随后rear向后移动一位；
• 出队：front向后移动一位，跳过队头元素。

如图3.6(b)，5个元素a、b、c、d、e依次入队后，rear指向数组第5个位置（元素e的位置），front指向数组起始位置（元素a的前一位）；图3.6©是出队1次后的状态，front后移一位，跳过原队头元素a；图3.6(d)是出队3次后的状态，front已接近rear。

用代码定义顺序队列结构（以C语言为例）：

#define MaxSize 100  // 队列最大容量
typedef struct {ElemType data[MaxSize];  // 存储队列元素的数组int front, rear