数据结构的C实现_循环队列

//编译环境 visual studio 2008，win32 console application.

//CyclicQueue.c

//循环队列
#include <stdio.h>
#include <stdlib.h>
#define    OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 10//循环队列的最大元素数量
typedef char elemType;//元素类型

typedef struct _queue
{
elemType elems[MAXSIZE];
elemType front,rear;
}Queue;

//初始化队列
int InitQueue(Queue *q)
{
q->front=q->rear=0;
return OK;
}

//遍历队列
int ShowQueue(Queue *q)
{
int i;
if(q->front==q->rear)
{
printf("队列为空\n");
return ERROR;
}
printf("队列中的元素为:\n");
for(i=((q->front)%MAXSIZE);i<q->rear;i=((i+1)%MAXSIZE))
printf(" %c",q->elems[i]);
printf("\n");
printf("队首元素为%c\n",q->elems[q->front]);
printf("队尾元素为%c\n",q->elems[q->rear-1]);
return OK;
}

//向队尾插入元素e
int InQueue(Queue *q,elemType e)
{
if((q->rear+1)%MAXSIZE==q->front)
{
printf("空间不足\n");
return(OVERFLOW);
}
q->elems[q->rear]=e;
q->rear=(q->rear+1)%MAXSIZE;
return OK;
}

//从队首删除元素
int OutQueue(Queue *q)
{
if(q->front==q->rear)
{
printf("队列为空\n");
return ERROR;
}
printf("被删除的队首元素为%c\n",q->elems[q->front]);
q->front=(q->front+1)%MAXSIZE;
return OK;
}

//队列中的元素个数
int Length(Queue *q)
{
return (q->rear-q->front+MAXSIZE)%MAXSIZE;
}

main()
{
Queue q;
InitQueue(&q);
ShowQueue(&q);

printf("对尾插入元素...\n");
InQueue(&q,'a');
InQueue(&q,'b');
InQueue(&q,'c');
InQueue(&q,'d');
ShowQueue(&q);
printf("队列中的元素个数为%d\n",Length(&q));

printf("队首删除元素..\n");
OutQueue(&q);
ShowQueue(&q);
}