数据结构-头歌-循环队列的基本操作

省流版：

#include <stdio.h>
#include<stdlib.h>
#include <iostream>
using namespace std;

 // 函数结果状态代码
 #define TRUE 1
 #define FALSE 0
  #define OK 1
 #define ERROR 0
 #define OVERFLOW -1
 
 typedef int Status; 
 typedef int QElemType;

#define MAX_QSIZE 5 // 最大队列长度+1

struct SqQueue
{
   QElemType *base; // 初始化的动态分配存储空间
   int front; // 头指针，若队列不空，指向队列头元素
   int rear; // 尾指针，若队列不空，指向队列尾元素的下一个位置
};

Status InitQueue(SqQueue &Q); // 构造一个空队列Q
Status DestroyQueue(SqQueue &Q); // 销毁队列Q，Q不再存在
Status ClearQueue(SqQueue &Q); // 将Q清为空队列
Status QueueEmpty(SqQueue Q); // 若队列Q为空队列，则返回TRUE；否则返回FALSE
int QueueLength(SqQueue Q); // 返回Q的元素个数，即队列的长度
Status GetHead(SqQueue Q,QElemType &e); // 若队列不空，则用e返回Q的队头元素，并返回OK；否则返回ERROR
Status EnQueue(SqQueue &Q,QElemType e); // 插入元素e为Q的新的队尾元素
Status DeQueue(SqQueue &Q,QElemType &e); // 若队列不空，则删除Q的队头元素，用e返回其值，并返回OK；否则返回ERROR
Status QueueTraverse(SqQueue Q); // 从队头到队尾依次输出队列Q中每个元素
void vi(QElemType& e);    //打印元素

int main()
{
   int j;
   int i=0,l;
   QElemType d;
   SqQueue Q;
   InitQueue(Q);
   for(i=0;i<MAX_QSIZE;i++)
   {
     scanf("%d",&d);     
     EnQueue(Q,d);
   };
   printf("队列长度为: %d\n",QueueLength(Q));
   printf("现在队列中元素:\n");
   QueueTraverse(Q);
   DeQueue(Q,d);
   printf("删除的元素是%d\n",d);
   DeQueue(Q,d);
   printf("删除的元素是%d\n",d);
   scanf("%d",&d);
   EnQueue(Q,d);
    printf("队列长度为: %d\n",QueueLength(Q));
   printf("现在队列中元素:\n");
   QueueTraverse(Q);
   j=GetHead(Q,d);
   if(j)
     printf("现在队头元素为:%d\n",d);
   ClearQueue(Q);
   DestroyQueue(Q);
}
// 循环队列的基本操作(9个)
Status InitQueue(SqQueue &Q)
{ // 构造一个空队列Q
   /********** Begin **********/ 
	Q.base = (int*)malloc(sizeof(int) * MAX_QSIZE);
	if (!Q.base)
		return ERROR;
	Q.front = Q.rear = 0;
	return OK;
	/********** End **********/  
}

Status DestroyQueue(SqQueue &Q)
{ // 销毁队列Q，Q不再存在
   /********** Begin **********/ 
	if (Q.base)
		free(Q.base);
	Q.base = 0;
	Q.front = Q.rear = 0;
	return OK;
 
	/********** End **********/  
}

Status ClearQueue(SqQueue &Q)
{ // 将Q清为空队列
    /********** Begin **********/ 
	Q.front = Q.rear = 0;
	return OK;
	/********** End **********/  
}

Status QueueEmpty(SqQueue Q)
{ // 若队列Q为空队列，则返回TRUE；否则返回FALSE
   /********** Begin **********/ 
	if (Q.rear == Q.front)
		return TRUE;
	else
		return FALSE;
	/********** End **********/  
 }

int QueueLength(SqQueue Q)
{ // 返回Q的元素个数，即队列的长度
   /********** Begin **********/ 
	return (Q.rear - Q.front + MAX_QSIZE) % MAX_QSIZE;

	/********** End **********/  
 }

Status GetHead(SqQueue Q,QElemType &e)
 { // 若队列不空，则用e返回Q的队头元素，并返回OK；否则返回ERROR
   /********** Begin **********/ 
	if (Q.rear == Q.front)
		return ERROR;
	e = Q.base[Q.front];
	return OK;
 /********** End **********/  
}

Status EnQueue(SqQueue &Q,QElemType e)
{ // 插入元素e为Q的新的队尾元素
   /********** Begin **********/ 
	if ((Q.rear + 1) % MAX_QSIZE == Q.front)
		return ERROR;
	Q.base[Q.rear] = e;
	Q.rear = (Q.rear + 1) % MAX_QSIZE;
	return OK;
	/********** End **********/  
 }

Status DeQueue(SqQueue &Q,QElemType &e)
{ // 若队列不空，则删除Q的队头元素，用e返回其值，并返回OK；否则返回ERROR
   /********** Begin **********/ 
	if (QueueEmpty(Q))
		return ERROR;
	e = Q.base[Q.front];
	Q.front = (Q.front + 1) % MAX_QSIZE;
	return OK;
	

	/********** End **********/  
}

Status QueueTraverse(SqQueue Q)
{ // 从队头到队尾依次对队列Q中每个元素调用函数vi()
   /********** Begin **********/ 
	int i = Q.front;
	while (i != Q.rear)
	{
		vi(Q.base[i]);
		i = (i + 1) % MAX_QSIZE;
	}
	printf("\n");
	return OK;
	/********** End **********/  
}

void vi(QElemType& e)
{
	printf(" %d", e);
}