/******程序16.2：用鏈表實現隊列.cpp******/
#include <iostream>
#include <string>
using namespace std;

class Information
{
private:
	string sInfoName;
	string sDate;		//數據
public:
	Information(string sInfoName)	//從鍵盤讀數據信息
	{
		this->sInfoName=sInfoName;
		cout<<"   輸入數據  : ";
		cin>>sDate;
	}
	string Disp_Info()	//顯示節點數據信息
	{
		return sDate;
	}
};

class Node
{
private:
	string sNodeName;	//節點標示名稱
	Information INFO;	//節點數據信息(Information) 
public:
	Node *NEXT;			//指向下一節點的節點指針(NEXT) 
	Node(string sNodeName,Node *NEXT=NULL):INFO(sNodeName)
	{
		this->sNodeName=sNodeName;
		this->NEXT=NEXT;
	}
	string Disp_Node()	//顯示節點數據信息
	{
		return sNodeName;
	}
};
class QueClass			//定義一個QueClass類
{
private:
	Node *FRONT;		//隊列頭
	Node *REAR;			//隊列尾
public:
	QueClass()			//構造符函數
	{
		FRONT=NULL;
		REAR=NULL;
	}
	~QueClass()			//析造符函數
	{
		while(FRONT!=NULL)
		{
			FRONT=FRONT->NEXT;
			delete FRONT;
		}
	}
	void AddNode(string str);	//增加節點
	void DeleNode();			//刪除當前節點
	void Traverse();
};
void QueClass::AddNode(string str)//增加節點到隊列頭
{
	Node *n=new Node(str);
	if(FRONT==NULL)			//創建隊列的第一個節點
	{
		n->NEXT=NULL;
		FRONT=n;
		REAR=n;				//FRONT和REAR指向唯一的n
		return;				//函數返回,不再向下執行
	}
	else
	{
		REAR->NEXT=n;		//原REAR的NEXT指向n
		REAR=n;				//n作為新的REAR
	}
}
void QueClass::DeleNode()	//刪除隊列頭節點
{
	if(FRONT==NULL)
	{
		cout << "\n   隊列不存在!!! " << endl;
		return;	
	}
	Node *TEMP;
	TEMP=FRONT;
	FRONT=FRONT->NEXT;
	delete TEMP;
}
void QueClass::Traverse()	//遍歷隊列(瀏覽所有節點信息)
{
	if(FRONT==NULL)
	{
		cout << "\n   隊列不存在!!! " << endl;
	}
	else
	{
		Node *TEMP;
		for(TEMP=FRONT;TEMP!=NULL;TEMP=TEMP->NEXT)
		{					//循環顯示所有節點信息
			cout<<TEMP->Disp_Node()<<endl;	//顯示節點標示
		}
	}
}
int main()					//主函數
{
	QueClass QueObj;
	string data;
	cout << "\n **************《隊列操作》************** "<< endl;
	char cCmd;
	do
	{
		cout << "\n   加入(A)  刪除(D)  瀏覽(T)  退出(E): ";
		cin >> cCmd;
		switch(cCmd)
		{
			case 'A':
			case 'a':
				{
					cout<<"\n   輸入名稱 : ";
					cin >> data;
					QueObj.AddNode(data);
					break;
				}
			case 'D':
			case 'd':
				{
					QueObj.DeleNode();
					break;
				}
			case 'T':
			case 't':
				{
					QueObj.Traverse();
					break;
				}
			case 'E':
			case 'e':
				{
					cout<<"\n *************《操作完畢》************* \n";	
					break;	
				}
			default:
					cout << "\n   輸入錯誤,重新選擇菜單 : \n";
			}
	}while(cCmd!='E' && cCmd!='e');
	return 0;
}