循环队列的实现 推荐

#ifndef SQQUEUE_H_INCLUDED
#define SQQUEUE_H_INCLUDED /* 防止重复包含 */

//////////////////////////////////////////
//包含头文件
#include <stdlib.h>
#include "ds.h" // OK, Status 等定义

//数据元素的类型(缺省使用int型)
#ifndef ElemType
#define ElemType int
#define USE_DEFAULT_ELEMTYPE /* 使用缺省类型的标志 */
#endif //ElemType

//////////////////////////////////////////
//循环队列的存储结构

#define MAXQSIZE 500/* 循环队列的最大容量 */
typedef struct {
/* TODO (#1#): 这里完成循环队列的类型定义 */
ElemType *base;
int front;
int rear;
//....................................
} SqQueue;

//////////////////////////////////////////
//循环队列的基本操作

//构造一个空队列Q
Status InitQueue(SqQueue &Q)
{
/* TODO (#2#): 构造空队列 */
Q.base=(ElemType*)malloc(MAXQSIZE *sizeof(ElemType));
if(!Q.base)exit(OVERFLOW);
QQ.front=Q.rear =0;
return OK; //TODO: 替换这行代码,以下同
//....................................
}

//销毁队列Q
//  前提：队列Q已存在
Status DestroyQueue(SqQueue &Q)
{
/* TODO (#3#): 销毁队列 */
free(Q.base);
Q.base=NULL;
Q.front=0;
Q.rear=0;
return OK;
//....................................
}

//将队列Q清为空队列
//  前提：队列Q已存在
Status ClearQueue(SqQueue &Q)
{
/* TODO (#4#): 清空队列 */
Q.base=0;
Q.rear=0;
return OK;
//....................................
}

//若队列Q为空，则返回TRUE，否则FALSE
//  前提：队列Q已存在
Status QueueEmpty(SqQueue Q)
{
/* TODO (#5#): 判断队列是否为空 */
if(Q.front==Q.rear)
return OK;
else
return ERROR;
//....................................
}

//返回队列Q的元素个数，即队列长度
//  前提：队列Q已存在
int QueueLength(SqQueue Q)
{
/* TODO (#6#): 返回队列长度 */
return (Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;
//....................................
}

//取队列Q头元素用e返回
//  前提：队列Q存在且非空
Status GetHead(SqQueue Q,ElemType &e)
{
/* TODO (#7#): 取队头元素存入e */
if(Q.rear==Q.front)
return ERROR;
e=Q.base[Q.front];
//e=*(Q.base+Q.front);
return OK;//返回操作状态(成功:OK,失败:ERROR)
//....................................
}

//插入元素e作为队列Q的新的队尾元素
//  前提：队列Q存在且未满
Status EnQueue(SqQueue &Q, ElemType e)
{
/* TODO (#8#): 元素e入队列 */
if((Q.rear+1)%MAXQSIZE==Q.front)
return ERROR;
//e=*(Q.base +Q.rear);
Q.base[Q.rear]=e;
Q.rear=(Q.rear+1)%MAXQSIZE;
return OK;//返回操作状态(成功:OK,失败:ERROR)
//....................................
}

//删除队列Q的队头元素，并用e返回
//  前提：队列Q存在且非空
Status DeQueue(SqQueue &Q, ElemType e)
{
/* TODO (#9#): 出队列存入e */
if(Q.front==Q.rear)
return ERROR;
//e=*(Q.base+Q.front);
e=Q.base[Q.front];
Q.front=(Q.front+1)%MAXQSIZE;
return OK;//返回操作状态(成功:OK,失败:ERROR)
//....................................
}

//////////////////////////////////////////

//TODO: 定义好 SqQueue 类型后使用 QueueView 函数
/****** //TODO: 删除此行以便使用QueueView()
#include <stdio.h>
//查看队列状态(调试用)
void QueueView(SqQueue Q)
{
extern void PrintElem(ElemType e);//打印数据用
int i=0;
if(Q.front<0||Q.front>=MAXQSIZE||Q.rear<0||Q.rear>=MAXQSIZE){
printf("队列未初始化\n");
return ;
}
printf("---Queue View---\n");
printf("front=%d , rear=%d\n", Q.front, Q.rear);
if(Q.rear>=Q.front) {
printf(".....   ......\n");
for(i=Q.front; i<Q.rear; i++) {
printf("%5d\t", i);
PrintElem(Q.base[i]);
printf("\n");
}
if(i<MAXQSIZE) printf(".....   ......\n");
} else {
for(i=0; i<Q.rear; i++) {
printf("%5d\t", i);
PrintElem(Q.base[i]);
printf("\n");
}
printf(".....   ......\n");
for(i=Q.front; i<MAXQSIZE; i++) {
printf("%5d\t", i);
PrintElem(Q.base[i]);
printf("\n");
}
}
printf("--- view end ---\n");
}
******/ //TODO: 删除此行以便使用QueueView()

//取消ElemType的默认定义，以免影响其它部分
#ifdef USE_DEFAULT_ELEMTYPE
#undef ElemType
#undef USE_EFAULT_ELEMTYPE
#endif

#endif //SQQUEUE_H_INCLUDED

#include <stdio.h>
#include <stdlib.h>
#include "sqqueue.h"

//初始化系统

void Finalize(SqQueue &q);

////////////////////////////////////////////
//主程序
int main()
{
SqQueue q; //循环队列
int x;

//系统初始化
InitQueue(q);
printf("数据元素进队列,以0结束");
scanf("%d",&x);
while(x!=0){
EnQueue(q,x);
scanf("%d",&x);
}
printf("\n队列元素的个数");

printf("%d",QueueLength(q));

printf("\n头元素是：");
if(!QueueEmpty(q)){
if(GetHead(q,x)==OK)
printf("%d",x);
}

printf("\n出队列,先进先出");
if( DeQueue(q,x)==OK)
printf("%d",x);
printf("\n此时的对头是：");
if(!QueueEmpty(q)){
if(GetHead(q,x)==OK)
printf("%d\n",x);
}

}