quence.h

来自「实现语言翻译」· C头文件 代码 · 共 50 行

#include "stdafx.h"
#include <stdlib.h>
#define MAXQSIZE 100
#define ok 1;
 #define error 0;
typedef char  qelemtype;
typedef struct
{
	qelemtype *base;
	int front;
	int rear;
}sqqueue;
 bool initqueue(sqqueue &q)
{
	q.base=(qelemtype *)malloc( MAXQSIZE*sizeof(qelemtype));
	if(!q.base) exit(0);
	q.front=q.rear=0;
	return ok;
}
int queuelength(sqqueue &q)
{
	return(q.rear-q.front+MAXQSIZE)%MAXQSIZE;
}
bool enqueue(sqqueue &q,qelemtype e)
{
	if((q.rear+1)%MAXQSIZE==q.front) return error;
	q.base[q.rear]=e;
	q.rear=(q.rear+1)%MAXQSIZE;
	return ok;
}
bool dequeue(sqqueue &q,qelemtype &e)
{
	if(q.front==q.rear) return error;
	e=q.base[q.front];
	q.front=(q.front+1)%MAXQSIZE;
	return ok;
}
bool queueempty(sqqueue &q)
{
	if(q.front==q.rear)
		 return true;
	else
		return false;
}
bool destroyqueue(sqqueue &q)
{
	free(q.base);
	return ok;
}