queue.h

掌握循环队列的基本操作及在顺序存储结构上的实现。数据结构

#define ElemType char

typedef struct queueNode
{
	ElemType data;
	struct queueNode *next;
}QueueNode;
typedef struct  
{
	QueueNode *front;
	QueueNode *rear;
}*LinkQueue;

#define Apply(pQ) pQ=(QueueNode *)malloc(sizeof(QueueNode));

void QueueInitial(LinkQueue pQ); //链式队列的初始化
int IsEmpty(LinkQueue pQ);       //链式队列判空
void EnQueue(LinkQueue pQ,ElemType e); //元素进队
ElemType DeQueue(LinkQueue pQ);       //元素出队，删除队头元素，并返回它的值
ElemType GetFront(LinkQueue pQ);     //取队头元素值
void display(LinkQueue pQ);          //遍历队列，并显示
void MakeEmpty(LinkQueue pQ);        //队列置空 
void Destroy(LinkQueue pQ);        //销毁队列
void Union(LinkQueue pQ1,LinkQueue pQ2);//将队列pQ2所指的队列中的元素加到pQ1所指的队列的队尾