#ifndef __LK_QUEUE_H__
#define __LK_QUEUE_H__

#include "utility.h" // 實用程序軟件包
#include "node.h" // 結(jié)點類模板

// 鏈隊列類模板

template<class ElemType>
class LinkQueue 
{
protected:
// 鏈隊列實現(xiàn)的數(shù)據(jù)成員:
 Node<ElemType> *front, *rear; // 隊頭隊尾指指

// 輔助函數(shù)模板:
 void Init(); // 初始化隊列

public:
// 抽象數(shù)據(jù)類型方法聲明及重載編譯系統(tǒng)默認方法聲明:
 LinkQueue(); // 無參數(shù)的構(gòu)造函數(shù)模板
 virtual ~LinkQueue(); // 析構(gòu)函數(shù)模板
 int Length() const; // 求隊列長度 
 bool Empty() const; // 判斷隊列是否為空
 void Clear(); // 將隊列清空
 void Traverse(void (*visit)(const ElemType &)) const ; // 遍歷隊列
 StatusCode OutQueue(ElemType &e); // 出隊操作
 StatusCode GetHead(ElemType &e) const; // 取隊頭操作
 StatusCode InQueue(const ElemType &e); // 入隊操作
 LinkQueue(const LinkQueue<ElemType> &copy); // 復(fù)制構(gòu)造函數(shù)模板
 LinkQueue<ElemType> &operator =(const LinkQueue<ElemType> &copy);// 重載賦值運算符
};

// 鏈隊列類模板的實現(xiàn)部分

template <class ElemType>
void LinkQueue<ElemType>::Init()
// 操作結(jié)果：初始化隊列
{
 rear = front = new Node<ElemType>; // 生成頭結(jié)點
}

template<class ElemType>
LinkQueue<ElemType>::LinkQueue()
// 操作結(jié)果：構(gòu)造一個空隊列
{
 Init();
}

template<class ElemType>
LinkQueue<ElemType>::~LinkQueue()
// 操作結(jié)果：銷毀隊列
{
 Clear(); 
}

template<class ElemType>
int LinkQueue<ElemType>::Length() const
// 操作結(jié)果：返回隊列長度 
{
 int count = 0; // 計數(shù)器 
 for (Node<ElemType> *tmpPtr = front->next; tmpPtr != NULL; tmpPtr = tmpPtr->next)
 { // 用tmpPtr依次指向每個元素
 count++; // 對棧每個元素進行計數(shù)
 }
 return count;
}

template<class ElemType>
bool LinkQueue<ElemType>::Empty() const
// 操作結(jié)果：如隊列為空，則返回true，否則返回false
{
 return rear == front;
}

template<class ElemType>
void LinkQueue<ElemType>::Clear() 
// 操作結(jié)果：清空隊列
{
 ElemType tmpElem; // 臨時元素值
 while (Length() > 0)
 { // 隊列非空，則出列
 OutQueue(tmpElem);
 }
}

template <class ElemType>
void LinkQueue<ElemType>::Traverse(void (*visit)(const ElemType &)) const 
// 操作結(jié)果：依次對隊列的每個元素調(diào)用函數(shù)(*visit)
{
 for (Node<ElemType> *tmpPtr = front->next; tmpPtr != NULL; 
 tmpPtr = tmpPtr->next)
 { // 對隊列每個元素調(diào)用函數(shù)(*visit)
 (*visit)(tmpPtr->data);
 }
}


template<class ElemType>
StatusCode LinkQueue<ElemType>::OutQueue(ElemType &e)
// 操作結(jié)果：如果隊列非空，那么刪除隊頭元素，并用e返回其值，返回SUCCESS,
// 否則返回UNDER_FLOW，
{
 if (!Empty()) 
 { // 隊列非空
 Node<ElemType> *tmpPtr = front->next; // 指向隊列頭素
 e = tmpPtr->data; // 用e返回隊頭元素
 front->next = tmpPtr->next; // front指向下一元素
 if (rear == tmpPtr)
 { // 表示出隊前隊列中只有一個元素，出隊后為空隊列
 rear = front;
 }
 delete tmpPtr; // 釋放出隊的結(jié)點
 return SUCCESS;
 }
 else
 { // 隊列為空
 return UNDER_FLOW;
 }
}

template<class ElemType>
StatusCode LinkQueue<ElemType>::GetHead(ElemType &e) const
// 操作結(jié)果：如果隊列非空，那么用e返回隊頭元素，返回SUCCESS,
// 否則返回UNDER_FLOW，
{
 if (!Empty()) 
 { // 隊列非空
 Node<ElemType> *tmpPtr = front->next; // 指向隊列頭素
 e = tmpPtr->data; // 用e返回隊頭元素
 return SUCCESS;
 }
 else
 { // 隊列為空
 return UNDER_FLOW;
 }
}

template<class ElemType>
StatusCode LinkQueue<ElemType>::InQueue(const ElemType &e)
// 操作結(jié)果：插入元素e為新的隊尾，返回SUCCESS
{
 Node<ElemType> *tmpPtr = new Node<ElemType>(e); // 生成新結(jié)點
 rear->next = tmpPtr; // 新結(jié)點追加在隊尾
 rear = tmpPtr; // rear指向新隊尾
 return SUCCESS;
}

template<class ElemType>
LinkQueue<ElemType>::LinkQueue(const LinkQueue<ElemType> &copy)
// 操作結(jié)果：由隊列copy構(gòu)造新隊列——復(fù)制構(gòu)造函數(shù)模板
{
 Init();
 for (Node<ElemType> *tmpPtr = copy.front->next; tmpPtr != NULL; 
 tmpPtr = tmpPtr->next)
 { // 對copy隊列每個元素對當前隊列作入隊列操作
 InQueue(tmpPtr->data);
 }
}

template<class ElemType>
LinkQueue<ElemType> &LinkQueue<ElemType>::operator =(const LinkQueue<ElemType> &copy)
// 操作結(jié)果：將隊列copy賦值給當前隊列——重載賦值運算符
{
 if (&copy != this)
 {
 Clear();
 for (Node<ElemType> *tmpPtr = copy.front->next; tmpPtr != NULL; 
 tmpPtr = tmpPtr->next)
 { // 對copy隊列每個元素對當前隊列作入隊列操作
 InQueue(tmpPtr->data);
 }
 }
 return *this;
}

#endif

#ifndef __HOSPITALIZE_H__
#define __HOSPITALIZE_H__


#include"lk_queue.h" //鏈隊列


//行醫(yī)類
class HospitalListWLY
{
private:
 //行醫(yī)類數(shù)據(jù)成員
 LinkQueue<unsigned int>queue; //病人隊列


 //輔助函數(shù)
 void StandInALine(); //排隊
 void Cure(); //就診
 void Display(); //查看排隊


public:
 //方法聲明及重載編譯系統(tǒng)默認方法聲明
 HospitalListWLY(){}; //無參數(shù)的構(gòu)造函數(shù)
 ~HospitalListWLY(){}; //析構(gòu)函數(shù)
 void Work(); //醫(yī)生行醫(yī)工作
};

//行醫(yī)類的實現(xiàn)部分
void HospitalListWLY::StandInALine()
//操作結(jié)果：輸入病人的病歷號，加入到病人排隊隊列中
{
 unsigned int num; //病歷號


 cout<<"請輸入病歷號:";
 cin>>num; //輸入病人的病歷號
 queue.InQueue(num); //將病歷號加入到病人排隊隊列中

}


void HospitalListWLY::Cure()
//操作結(jié)果：病人排隊隊列中最前面的病人就診，將其從隊列中刪除
{
 if (queue.Empty())
 { //無病人
 cout<<"現(xiàn)已沒有病人在排隊了!"<<endl;
 }
 else
 {
 unsigned int num; //病歷號
 queue.OutQueue(num); //病人排隊隊列中最前面的病人就診，并將其從隊列中刪除
 cout<<num<<"號病人現(xiàn)在就醫(yī)."<<endl;
 }
}

void HospitalListWLY::Display()
//操作結(jié)果：從隊首到隊尾列出所有的排隊病人的病歷號
{
 queue.Traverse(Write); //從隊首到隊尾列出所有的排隊病人的病歷號
 cout<<endl;
}


void HospitalListWLY::Work()
//操作結(jié)果：醫(yī)生行醫(yī)工作
{
 int select=0;
 while(select!=4)
 {
 cout<<"1。排隊—輸入排隊病人的病歷號，加入到病人隊列中."<<endl;
 cout<<"2.就診—病人排隊隊列中最前面的病人就診，并將其從隊列中刪除"<<endl;
 cout<<"3.查看排隊—從隊首到隊尾列出所有的排隊病人的病歷號"<<endl;
 cout<<"4.下班—退出運行"<<endl;
 cout<<"請選擇:";
 cin>>select; //選擇功能
 switch(select)
 {
 case 1:
 StandInALine(); //排隊——輸入病人的病歷號，加入到病人隊列中
 break;
 case 2:
 Cure(); //就診——病人排隊隊列中最前面的病人就診，并將其從隊列中刪除
 break;
 case 3:
 Display(); //查看隊列——從隊首到隊尾列出所有的排隊病人的病歷號
 break;
 }
 }
}


#endif