try03.cpp

假定一个单向循环链表来表示队列（即循环链队）

// try03.cpp : 定义控制台应用程序的入口点。
//

#include "iostream"
#include "stdafx.h"
#include "try03.h"

#ifdef _DEBUG
#define new DEBUG_NEW
#endif


// 唯一的应用程序对象

CWinApp theApp;

using namespace std;

#define MaxSize 100
typedef char ElemType;
typedef struct 
{	
	ElemType data[MaxSize];
	int front,rear;		/*队首和队尾指针*/
} SqQueue;
void InitQueue(SqQueue *&q)
{
	q=(SqQueue *)malloc (sizeof(SqQueue));
	q->front=q->rear=0;
}
void ClearQueue(SqQueue *&q)
{
	free(q);
}
int QueueEmpty(SqQueue *q)
{
	return(q->front==q->rear);
}
int enQueue(SqQueue *&q,ElemType e)
{
	if ((q->rear+1)%MaxSize==q->front)  /*队满*/
		return 0;
	q->rear=(q->rear+1)%MaxSize;
	q->data[q->rear]=e;
	return 1;
}
int deQueue(SqQueue *&q,ElemType &e)
{
	if (q->front==q->rear)  /*队空*/
		return 0;
	q->front=(q->front+1)%MaxSize;
	e=q->data[q->front];
	return 1;
}

void main()
{
	SqQueue *s;
	InitQueue(s);
	enQueue(s,1);
	enQueue(s,3);
	cout<<QueueEmpty(s)<<endl;
	cout<<QueueEmpty(s)<<endl;
	cout<<QueueEmpty(s)<<endl;
	system("pause");
}