queue.h

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

#define MaxSize 100
#define ElemType char
/*#define MaxNumber 100*/

typedef struct  
{
	ElemType data[MaxSize];
	int front;
	int rear;
}*CircSeqQueue;


#define Apply(pQ) pQ=(CircSeqQueue)malloc(sizeof(CircSeqQueue));

void QueueInitial(CircSeqQueue pQ); //顺序循环队列的初始化
int IsEmpty(CircSeqQueue pQ);       //顺序循环队列判空
int IsFull(CircSeqQueue pQ);        //顺序循环队列判满
void EnQueue(CircSeqQueue pQ,ElemType e); //元素进队
ElemType DeQueue(CircSeqQueue pQ);       //元素出队
ElemType GetFront(CircSeqQueue pQ);     //取队头元素值
void display(CircSeqQueue pQ);          //遍历队列，并显示
void MakeEmpty(CircSeqQueue pQ);        //循环队置空 
void Union(CircSeqQueue pQ1,CircSeqQueue pQ2);//将队列pQ2所指的队列中的元素加到pQ1所指的队列的队尾