队列的顺序存储结构——循环队列图解和代码实现

最新推荐文章于 2024-07-28 19:16:57 发布

giant7

最新推荐文章于 2024-07-28 19:16:57 发布

阅读量1.5w

点赞数 2

分类专栏：面试数据结构

本文链接：https://blog.csdn.net/ggxxkkll/article/details/8661569

版权

本文介绍了循环队列的顺序存储结构，探讨了队列的长度计算方式，包括队空和队满的判断条件。同时，提供了相关图片帮助理解，并附带了CirQueue头文件和源文件的代码实现。

摘要由CSDN通过智能技术生成

队列的顺序存储结构——循环队列

循环队列的长度为（rear-front+QueueSize）%QueueSize

队空的条件： front=rear

队满的条件是：（rear+1）%QueueSize=front

图片详解：

CirQueue.h

//CirQueue.h
#ifndef CIRQUEUE_H
#define CIRQUEUE_H

const int QueueSize=100;  //定义存储队列元素的数组的最大长度

template <class T>        //定义模板类CirQueue
class CirQueue
{
public:
    CirQueue( );        //构造函数，置空队
    ~ CirQueue( );               //析构函数
    void EnQueue(T x);