青青草原综合久久大伊人精品,亚洲国产一区二区三区波多野结衣,国产精品久久久天天影视香蕉

第一篇：實驗報告——棧和隊列的應用

實驗5 棧和隊列的應用

目的和要求：

（1）熟練棧和隊列的基本操作；（2）能夠利用棧與隊列進行簡單的應用。

一、題目

題目1.利用順序棧和隊列，實現一個棧和一個隊列，并利用其判斷一個字符串是否是回文。所謂回文，是指從前向后順讀和從后向前倒讀都一樣的字符串。例如，a+b&b+a等等。

題目2.假設在周末舞會上，男士們和女士們進入舞廳時，各自排成一隊。跳舞開始時，依次從男隊和女隊的隊頭上各出一人配成舞伴。若兩隊初始人數不相同，則較長的那一隊中未配對者等待下一輪舞曲。現要求寫一算法模擬上述舞伴配對問題，并實現。

題目3.打印機提供的網絡共享打印功能采用了緩沖池技術，隊列就是實現這個緩沖技術的數據結構支持。每臺打印機具有一個隊列（緩沖池），用戶提交打印請求被寫入到隊列尾，當打印機空閑時，系統讀取隊列中第一個請求，打印并刪除之。請利用隊列的先進先出特性，完成打印機網絡共享的先來先服務功能。

題目4.假設以數組Q[m]存放循環隊列中的元素, 同時設置一個標志tag，以tag == 0和tag == 1來區別在隊頭指針(front)和隊尾指針(rear)相等時，隊列狀態為“空”還是“滿”。試編寫與此結構相應的插入(enqueue)和刪除(dlqueue)算法。

題目5.利用循環鏈隊列求解約瑟夫環問題。

請大家從本組未討論過的五道題中選擇一道，參照清華鄧俊輝老師MOOC視頻及課本相關知識，編寫相應程序。

選擇題目3：

打印機提供的網絡共享打印功能采用了緩沖池技術，隊列就是實現這個緩沖技術的數據結構支持。

二、程序清單

//Ch3.cpp #include #include #include“ch3.h” template void LinkedQueue::makeEmpty()//makeEmpty//函數的實現 { LinkNode*p;while(front!=NULL)//逐個刪除隊列中的結點

{

p=front;

front=front->link;

delete p;} };template bool LinkedQueue::put_in(T&x）{//提交命令函數

if(front==NULL){//判斷是否為空

front=rear=new LinkNode;//如果為空，新結點為對頭也為對尾

front->data=rear->data=x;

if(front==NULL)//分配結點失敗

return false;} else{

rear->link=new LinkNode;//如不為空，在鏈尾加新的結點

rear->link->data=x;

if(rear->link==NULL)

return false;

rear=rear->link;} return true;};template bool LinkedQueue::carry_out()//執行命令函數 { if(IsEmpty()==true)//判斷是否為空

{

return false;} cout<data<<“ ”;//輸出鏈尾的數據，代表執行打印命令

LinkNode*p=front;front=front->link;//刪除以執行的命令，即對頭修改

delete p;//釋放原結點

return true;};void main()

//主函數 { LinkedQueue q;//定義類對象

char flag='Y';

//標志是否輸入了命令

const int max=30;//一次獲取輸入命令的最大個數 while(flag=='Y')//循環 { int i=0;char str[max];//定義存儲屏幕輸入的命令的數組

gets(str);//獲取屏幕輸入的命令

while(str[i]!='