第七周项目一C/C++数据结构之自建算法库——顺序环形队列

雀仔JING

于 2017-11-07 22:31:06 发布

阅读量306

点赞数

本文链接：https://blog.csdn.net/JING727708672/article/details/78473377

版权

/*   
*Copyright (c) 2017,烟台大学计算机与控制工程学院   
*All rights reserved.   
*文件名称：单链表应用逆置、连接与递增判断
*作    者：高晶   
*完成日期：2017年11月07日   
*版 本 号：v1.0   
* 数据结构之自建算法库——顺序环形队列

/*

下图是数据存储结构设计及各种操作实现的要点：

顺序环形队列算法库采用程序的多文件组织形式，包括两个文件：

1.头文件：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); //销毁顺序环形队列
b