queue.h

来自「这是一个教学安排管理程序,包括源代码,报告文档,是计算机专业的课程设计」· C头文件 代码 · 共 21 行

#include "common.h"

typedef int QElemType;

typedef struct QNode{
	QElemType data;
	struct QNode *next;
}QNode,*QueuePtr;

typedef struct{
	QueuePtr front;  //队头指针
	QueuePtr rear;   //队尾指针
}Queue;

Status InitialQueue(Queue &Q);  //构造一个穿队Q
Status DestroyQueue(Queue &Q);  //销毁队列Q，Q不再存在
Status EnQueue(Queue &Q,QElemType e); //插入元素e为Q的新的队尾
Status DeQueue(Queue &Q,QElemType &e); //若队列不空，则删除Q的队头元素，用e返回其值，并返回OK；
                                      //否则返回ERROR
Status QueueEmpty(Queue Q); //若队列Q为空队列，则返回TRUE，否则返回FALSE