?? 程序16.2:用鏈表實現隊列.cpp
字號:
/******程序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;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -