queue.cpp

来自「本程序是关于基数排列的程序」· C++ 代码 · 共 51 行

#include<stdio.h>
#include<stdlib.h>
#include"queue.h"/*包含typedef int Type; */
void SetQueue(Queue *q)/*赋初值*/
{
	q->size=0;	q->front=0;	q->rear=0;
}
int QSize(const Queue *q)/*求元素个数*/
{
	return(q->size);
}
int QEmpty(const Queue *q)/*判空*/
{
	return(q->size==0);
}
int QFull(const Queue *q)/*判满*/
{
	return(q->size==MaxQueueSize);
}
Type QFront(const Queue *q)/*取值。取队头元素*/
{
	if(q->size==0)
		QError("QGetData:Queue is Empty!");
	return(q->data[q->front]);
}
void QInsert(Queue *q,Type item)/*入队。插入队尾*/
{
	if(q->size==MaxQueueSize)
		QError("QInsert:Queue is full!");
	q->data[q->rear]=item;
	q->rear=(q->rear+1)%MaxQueueSize;
	q->size++;
}
Type QDelete(Queue *q)/*出队。删除队头元素*/
{
	Type item;
	if(q->size==0)
		QError("QDelete:Queue is Empty!");
	item=q->data[q->front];
	q->front=(q->front+1)%MaxQueueSize;
	q->size--;
	return(item);
}
void QClear(Queue *q)/*清队*/
{
	q->size=0;	q->front=0;	q->rear=0;
}
void QError(const char *c)/*错误信息处理*/
{
	printf("%s",c);	exit(1);
}