二：队列的初始化操作及应用

顺序队列的结点结构

#define  MAXQSIZE   100
typedef struct {
		QElemType   *base;  //数组首地址
		int   	front;  //front为队头元素的下标
		int 	rear;   //Rear为队尾元素的后一个单元的下标
}SqQueue；

初始化空队列： InitQueue(&Q)

Status  InitQueue_Sq（SqQueue  &Q）
{  //初始化队列Q
     Q.base = （ElemType*）malloc（MAXQSIZE*sizeof(ElemType)）；
     if（！Q.base）  exit（OVERFLOW）;
     Q.front = Q.rear =0;
     return  OK;
} // InitQueue_Sq

销毁队列： DestroyQueue(&Q)

在这里插入代码片

清空队列： ClearQueue(&Q)

在这里插入代码片

判栈队列: StackQueue(Q)

在这里插入代码片

求队列长： QueueLength(Q)

int QueueLength_Sq(SqQueue   Q)
{ //返回队列Q的长度
   return (Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;
} //QueueLength_Sq

入队： EnQueue(&Q, e)

Status  EnQueue_Sq(SqQueue  &Q , ElemType  e)
{ //将数据元素e入循环队列Q中
     if((Q.rear+1)%MAXQSIZE = = Q.front)
			return  ERROR;
     Q.base[Q.rear] = e;
     Q.rear = (Q.rear+1)%MAXQSIZE;
     return  OK;
}// EnQueue_Sq

出队： DeQueue(&Q, &e)

Status  DnQueue_Sq(SqQueue  &Q , ElemType  &e)
{ //循环队列Q出队，出队元素赋值给e中
  if(Q.rear = = Q.front)   return ERROR;
	e = Q.base[Q.front];
	Q.front = (Q.front+1)%MAXQSIZE;
  return  OK;
}// DeQueue_Sq

链式队列结构

typedef struct QNode{	ElemType  data；
	                struct  Qnode  *next；
}QNode，*QueuePtr；
typdef  struct{
   QueuePtr   front，rear；//Q.front指向头结点 Q.rear 指向最后一个结点
}LinkQueue；

入队

Status EnQueue_L(SqQueue& Q,ElemType  e){ 
    //将数据元素e入链队列Q中
   p = (QueuePtr)malloc(sizeof(QNode));
	 if(!p)  exit(OVERFLOW);
	 p->data = e;	     p->next = NULL;
	 Q.rear ->next = p;	 Q.rear = p;
	 return OK;
}// EnQueue_L

出队

Status DnQueue_L(SqQueue& Q ,ElemType  &e)
{ //链队列Q出队，出队元素赋值给e中
  if（Q.front = = Q.rear） return ERROR;
	p = Q.front->next; e = p->data;
	Q.front ->next = p->next;
	if(Q.rear = = p)  Q.rear = Q.front; 
   //只有一个结点的情况
	free(p);  return OK;
}// DeQueue_L