扫码获取更多资源

●循环队列的类型定义

采用结构类型来定义循环队列类型，在循环队列的结构定义中：

(1)类似于顺序表，用一维数组描述循环队列中数据元素的存储区域；

(2)考虑到队头位置随着出队操作而变化，应该设计一个整型量front(通常称为队头 指针)来指示当前队头元素的相对位置；

(3)考虑到队尾位置随着入队操作而变化，应该设计一个整型量rear(通常称为队尾指 针)来指示当前队尾元素的相对位置。

由上分析可见，循环队列不能动态扩充数组容量。如果用户的应用程序中设有循环队 列，则必须为它设定一个最大队列长度QUEUE_MAX_SIZE；如果用户无法估计所用队列 的最大长度，则宜采用链队列。

循环队列的操作实现

初始化操作

销毁操作

清空操作

求队列长操作

入队操作

①判断当前存储空间是否已满，如果已满，则给岀相应信息并退出运行; ②先将数据元素插入队尾，再根据式(3-3)修改队尾指针。

出队操作

①判断循环队列是否为空，如果为空，则给出相应信息并退出运行； ②先取出队头数据元素值，再根据式(3-4)修改队头指针。

联系我们：