squeue.cpp

来自「这也是个队列的程序」· C++ 代码 · 共 47 行

#include "SqQueue.h"

Status InitQueue(SqQueue &Q)
{
    Q.base = (QElemType *) malloc (MAXSIZE *sizeof(QElemType));
	if(!Q.base ) exit(OVERFLOW);
	Q.front=Q.rear=0;
	return OK;
}

Status QueueLength(SqQueue Q)
{
	return (Q.rear - Q.front +MAXSIZE) % MAXSIZE;
}


Status EnQueue(SqQueue & Q,QElemType e)
{
	  if((Q.rear +1) % MAXSIZE== Q.front )
		 return ERROR;
	 Q.base[Q.rear]=e;
	 Q.rear = (Q.rear+1) % MAXSIZE;
	 return OK;
}


Status DeQueue(SqQueue &Q,QElemType &e)
{
	if(Q.front == Q.rear) return ERROR;
	e = Q.base[Q.front];
	Q.front = (Q.front+1)%MAXSIZE;
	return OK;

}