#ifndef LINKQUEUE_H
#define LINKQUEUE_H
#include "head.h" 
/**  單鏈隊(duì)列----隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)*/
typedef struct QNode
{
  int data;
  struct QNode* next;
}QNode , *QueuePtr ;

typedef struct LinkQueue 
{
  QueuePtr front ;  //隊(duì)頭指針
  QueuePtr rear  ;  // 隊(duì)尾指針
}LinkQueue; 

/**－－－基本操作的函數(shù)原型說明－－－－－*/
Status InitQueue(LinkQueue* Q);
// 構(gòu)造一個(gè)空的隊(duì)列Q ,操作成功返回OK,不成功則返回ERROR 
Status DestroyQueue(LinkQueue* Q);
//銷毀隊(duì)列Q ，Q不再存在,操作成功返回OK,不成功則返回ERROR  
Status ClearQueue(LinkQueue* Q) ;
// 將Q清為空隊(duì)列,操作成功返回OK,不成功則返回ERROR 
int QueueEmpty(LinkQueue* Q);
// 若隊(duì)列Q為空隊(duì)列，則返回ture，否則返回false 
int QueueLength(LinkQueue* Q);
//返回Q的元素的個(gè)數(shù)，即為隊(duì)列的長度
Status GetHead(LinkQueue* Q,int* e);
// 若隊(duì)列不空，則用e返回隊(duì)頭元素，操作成功返回OK,不成功則返回ERROR  
Status EnQueue(LinkQueue* Q,int e);
//插入元素e為Q的新的隊(duì)尾元素。操作成功返回OK,不成功則返回ERROR 
Status DeQueue(LinkQueue* Q,int* e);
// 若隊(duì)列不空，則刪除Q的隊(duì)頭元素，并用e返回隊(duì)頭元素的值，操作成功返回OK,不成功則返回ERROR 
Status QueueTraverse(LinkQueue* Q);
//從隊(duì)頭到隊(duì)尾依次對隊(duì)列Q中的每一個(gè)元素進(jìn)行遍歷

#endif