#ifndef __LK_QUEUE_H__
#define __LK_QUEUE_H__

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

// 鏈隊(duì)列類模板

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

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

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

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

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

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

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

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

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

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

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


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

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

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

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

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

#endif

#ifndef __HOSPITALIZE_H__
#define __HOSPITALIZE_H__


#include"lk_queue.h" //鏈隊(duì)列


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


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


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

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


 cout<<"請(qǐng)輸入病歷號(hào):";
 cin>>num; //輸入病人的病歷號(hào)
 queue.InQueue(num); //將病歷號(hào)加入到病人排隊(duì)隊(duì)列中

}


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

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


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


#endif