queue.cpp

来自「用静态数组实现的循环队列代码 c语言的」· C++ 代码 · 共 29 行

#include "queue.h"

int InitQueue(SqQueue * Q)
{
	Q->front = Q->rear = 0;
	return OK;	
}

int QueueLength(SqQueue Q)
{
	return (Q.rear - Q.front +MAXQSIZE) % MAXQSIZE;
}

int EnQueue(SqQueue * Q,char e)
{
	if((Q->rear+1)% MAXQSIZE == Q->front) return ERROR;
	Q->base[Q->rear] = e;
	Q->rear = (Q->rear + 1) %MAXQSIZE;
	return OK;
}

int DeQueue(SqQueue * Q,char * e)
{
	if(Q->front == Q->rear) return ERROR;
	*e = Q->base[Q->front];
	Q->front = (Q->front+1)%MAXQSIZE;
	return OK;
}