顺序环形队列的各种基本运算

2014-11-23 21:34:20 · 作者: · 浏览: 6
#include
using namespace std;
#define MaxSize 50

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->rear==q->front);
}

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->
rear==q->front) //队空 return 0; q->front=(q->front+1)%MaxSize; e=q->data[q->front]; return 1; } void main() { ElemType e='0'; SqQueue *q; cout<<"初始化队列;"<