循環(huán)隊(duì)列實(shí)驗(yàn)報(bào)告(共5頁(yè))

1、數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告姓名： 方鋼 學(xué)號(hào)： 20105567 專(zhuān)業(yè)： 電子商務(wù) 班 級(jí)： 101班 指導(dǎo)教師： 實(shí)驗(yàn)時(shí)間： 實(shí)驗(yàn)地點(diǎn)： 新區(qū)實(shí)驗(yàn)樓四樓 （實(shí)驗(yàn)題目）循環(huán)隊(duì)列1. 實(shí)驗(yàn)內(nèi)容和要求1.1實(shí)驗(yàn)要求 本次實(shí)驗(yàn)中，隊(duì)列使用順序結(jié)構(gòu)循環(huán)隊(duì)列； 結(jié)構(gòu)定義和運(yùn)算實(shí)驗(yàn)放入庫(kù)文件“seqQueue.h”中； 各運(yùn)算和變量命名直觀易懂，并有相應(yīng)的注釋。1.2實(shí)驗(yàn)內(nèi)容<1>初始化一個(gè)隊(duì)列。<2>判斷是否隊(duì)空。<3>判斷是否隊(duì)滿(mǎn)。<4>入隊(duì)<5>出隊(duì)<6>取隊(duì)頭元素<7>求當(dāng)前隊(duì)列中元素個(gè)數(shù)<8>編寫(xiě)算法實(shí)現(xiàn)初始化

2、空循環(huán)隊(duì)列；當(dāng)鍵盤(pán)輸入奇數(shù)時(shí)，此奇數(shù)入隊(duì)；當(dāng)鍵盤(pán)輸入偶數(shù)時(shí)，隊(duì)頭出隊(duì)；當(dāng)鍵盤(pán)輸入0時(shí)，算法退出；每當(dāng)鍵盤(pán)輸入后，輸出當(dāng)前隊(duì)列中的所有元素2. 實(shí)驗(yàn)?zāi)康?掌握隊(duì)列的基本概念。 掌握循環(huán)隊(duì)列的建立、入隊(duì)和出隊(duì)等方法。 根據(jù)具體問(wèn)題的需要，設(shè)計(jì)出合理的表示數(shù)據(jù)的結(jié)構(gòu)，并設(shè)計(jì)相關(guān)算法。3. 算法設(shè)計(jì)<1>初始化一個(gè)隊(duì)列。<2>判斷是否隊(duì)空。<3>判斷是否隊(duì)滿(mǎn)。<4>入隊(duì)<5>出隊(duì)<6>取隊(duì)頭元素<7>求當(dāng)前隊(duì)列中元素個(gè)數(shù)算法：int main(int argc, char* argv)seqQueue L;elemen

3、tType x;int k,m,n; initQueue(&L);/ 初始化順序循環(huán)隊(duì)列if(queueEmpty(L)/ 判斷空隊(duì)列cout<<"當(dāng)前隊(duì)列空！"<<endl;elsecout<<"當(dāng)前隊(duì)列非空！"<<endl; cout<<"請(qǐng)輸入入隊(duì)元素的最大元素x="cin>>x; if(x<MaxLen) while(x!=0) enQueue(&L, x);/循環(huán)入隊(duì)for(m=x-1;m>=0;m-) break;x=m;

4、cout<<"當(dāng)前隊(duì)列中元素（從頭至尾）:" int i=L.front+1; while(i<=L.rear) cout<<L.datai<<", " i+; cout<<endl; cout<<"隊(duì)列中元素個(gè)數(shù)為:" n=(L.rear-L.front+MaxLen)%MaxLen; cout<<n; cout<<endl; queueFront(L, x); / 取隊(duì)頭元素 cout<<"當(dāng)前隊(duì)頭元素: x="

5、;<<x<<endl; outQueue(&L); / 出隊(duì)（刪除） cout<<"出隊(duì)后隊(duì)列中元素（從頭至尾）:" i=L.front+1; while(i<=L.rear) cout<<L.datai<<", " i+; cout<<endl; else cout<<"I'm sorry<<endl"return 0;截圖：<8>編寫(xiě)算法實(shí)現(xiàn)初始化空循環(huán)隊(duì)列；當(dāng)鍵盤(pán)輸入奇數(shù)時(shí)，此奇數(shù)入隊(duì)；當(dāng)鍵盤(pán)輸入偶數(shù)

6、時(shí)，隊(duì)頭出隊(duì)；當(dāng)鍵盤(pán)輸入0時(shí)，算法退出；每當(dāng)鍵盤(pán)輸入后，輸出當(dāng)前隊(duì)列中的所有元素算法：int main(int argc, char* argv)seqQueue L;elementType x;initQueue(&L);/ 初始化順序循環(huán)隊(duì)列if(queueEmpty(L)/ 判斷空隊(duì)列cout<<"當(dāng)前隊(duì)列空！"<<endl;elsecout<<"當(dāng)前隊(duì)列非空！"<<endl; cout<<"請(qǐng)輸入入隊(duì)元素:"<<endl;cin>>x;while(x!=0) if(x%2!=0) enQueue(&L, x); else outQueue(&L); cout<<"當(dāng)前隊(duì)列中元素（從頭至尾）:" int i=L.front+1; while(i<=L.rear) cout<<L.datai<<", " i+; cout<<endl;cin>>x; while(x=0)