第7周【项目一】建立顺序环形队列算法库

最新推荐文章于 2017-10-25 07:39:06 发布

qq_39837019

最新推荐文章于 2017-10-25 07:39:06 发布

阅读量307

点赞数

分类专栏：第7周

本文链接：https://blog.csdn.net/qq_39837019/article/details/78212020

版权

本文介绍如何建立顺序环形队列算法库，包括初始化、销毁、判断队列状态、统计长度、进队及出队操作。强调了在实现过程中需要考虑队空和队满的情况，以优化空间利用率。

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

顺序环形队列算法库中应该包括：

1.初始化顺序环形队列

2.销毁顺序环形队列

3.判断顺序环形队列是否为空

4.统计队列长度

5.进队

6.出队

优点：

更加合理的利用了空间

一、头文件sqqueue.h中定义这些函数

#ifndef SQQUEUE_H_INCLUDED
#define SQQUEUE_H_INCLUDED

#define MaxSize 5
typedef char ElemType;
typedef struct
{
    ElemType data[MaxSize];
    int front,rear;     /*队首和队尾指针*/
} SqQueue;


void InitQueue(SqQueue *&q);  //初始化顺序环形队列
void DestroyQueue(SqQueue *&q); //销毁顺序环形队列
bool QueueEmpty(SqQueue *q);  //判断顺序环形队列是否为空
int QueueLength(SqQueue *q);   //返回队列中元素个数，也称队列长度
bool enQueue(SqQueue *&q,ElemType e);   //进队