




版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
數(shù)據(jù)結(jié)構(gòu)--04隊(duì)列的基本操作數(shù)據(jù)結(jié)構(gòu)--04隊(duì)列的基本操作數(shù)據(jù)結(jié)構(gòu)--04隊(duì)列的基本操作數(shù)據(jù)結(jié)構(gòu)--04隊(duì)列的基本操作編制僅供參考審核批準(zhǔn)生效日期地址:電話:傳真:郵編:《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告院系光電與信息工程學(xué)院專業(yè)電子信息工程姓名學(xué)號(hào)電話2011級(jí)2班2013年4月20日1.實(shí)驗(yàn)題目實(shí)驗(yàn)4.對(duì)列的基本操作2.需求分析(1)編寫(xiě)鏈接隊(duì)列的基本操作函數(shù),調(diào)用上述函數(shù)實(shí)現(xiàn)下列操作,操作步驟如下:調(diào)用進(jìn)隊(duì)函數(shù)建立一個(gè)隊(duì)列。讀取隊(duì)列中的第一個(gè)元素。從隊(duì)列中刪除元素。輸出隊(duì)列中的所有元素。(2)編寫(xiě)環(huán)型隊(duì)列的基本操作函數(shù)。調(diào)用上述函數(shù)實(shí)現(xiàn)下列操作,操作步驟如下:調(diào)用進(jìn)隊(duì)函數(shù)建立一個(gè)隊(duì)列。讀取隊(duì)列中的第一個(gè)元素。從隊(duì)列中刪除元素。輸出隊(duì)列中的所有元素。鏈接隊(duì)列:①進(jìn)隊(duì)操作EnQueue(LinkQueue*Q,QElemTypee)②出隊(duì)操作,隊(duì)空DeQueue(LinkQueue*Q,QElemType*e)③輸出隊(duì)列中元素0utputQueue(LinkQueueQ)環(huán)型隊(duì)列:①進(jìn)隊(duì)操作,返回1為隊(duì)滿EnQueue(SqQueue*Q,QElemTypee)②出隊(duì)操作,返回1為隊(duì)空DeQueue(SqQueue*Q,QElemType*e)③輸出隊(duì)列中元素outPutQMeue(SqQueueQ)輸入形式:整型數(shù)。3.概要設(shè)計(jì)(1)鏈接隊(duì)列ADTQNode{數(shù)據(jù)對(duì)象:D={ai|ai∈IntegerSet,i=0,1,2,…,n,n≥0}結(jié)構(gòu)關(guān)系:R={<ai,ai+1>|ai,ai+1∈D}基本操作:InitQueue(LinkQueue*Q)操作前提:Q是一個(gè)未初始化的鏈接隊(duì)列操作結(jié)果:將Q初始化為一個(gè)空的鏈接隊(duì)列EnQueue(LinkQueue*Q,QElemTypee)操作前提:鏈接隊(duì)列Q已存在操作結(jié)果:將元素e插入到鏈接隊(duì)列中DeQueue(LinkQueue*Q,QElemType*e)操作前提:鏈接隊(duì)列Q已存在操作結(jié)果:將鏈接隊(duì)列Q中隊(duì)頭元素刪除,刪除的元素值通過(guò)e返回0utputQueue(LinkQueueQ)操作前提:鏈接隊(duì)列Q已存在操作結(jié)果:將鏈接隊(duì)列Q中的元素顯示到屏幕上}本程序包含5個(gè)函數(shù):主函數(shù)main()初始化鏈接隊(duì)列函數(shù)InitQueue()進(jìn)隊(duì)函數(shù)EnQueue()出隊(duì)函數(shù)DeQueue()輸出隊(duì)列中元素函數(shù)OutputStack()各函數(shù)調(diào)用關(guān)系:主函數(shù)main調(diào)用其他四個(gè)函數(shù)主函數(shù)的偽碼main(){定義變量i,n,m;定義一個(gè)LinkQueue變量Lq初始化Lq;輸入隊(duì)列元素的個(gè)數(shù);For循環(huán)(i=1;i<=n;i++){調(diào)用EnQueue函數(shù);}輸出隊(duì)列中元素; 調(diào)用DeQueue函數(shù);顯示刪除的隊(duì)頭元素;顯示Lq;}(2)環(huán)形隊(duì)列ADTSqQueue{數(shù)據(jù)對(duì)象:D={ai|ai∈IntegerSet,i=0,1,2,…,n,n≥0}結(jié)構(gòu)關(guān)系:R={<ai,ai+1>|ai,ai+1∈D}基本操作:InitQueue(SqQueue&Q)操作前提:Q是一個(gè)未初始化的環(huán)型隊(duì)列操作結(jié)果:將Q初始化為一個(gè)空的環(huán)型隊(duì)列EnQueue(SqQueue*Q,inte)操作前提:環(huán)型隊(duì)列Q已存在操作結(jié)果:將元素e插入到隊(duì)列中DeQueue(SqQueue*Q,int*e)操作前提:環(huán)型隊(duì)列Q已存在操作結(jié)果:將環(huán)型隊(duì)列Q中隊(duì)頭元素刪除,刪除的元素值通過(guò)e返回outPutQMeue(SqQueue*Q)操作前提:環(huán)型隊(duì)列Q已存在操作結(jié)果:將環(huán)型隊(duì)列Q中的元素顯示到屏幕上}本程序包含5個(gè)函數(shù):主函數(shù)main()初始化鏈接隊(duì)列函數(shù)InitQueue()進(jìn)隊(duì)函數(shù)EnQueue()出隊(duì)函數(shù)DeQueue()輸出隊(duì)列中元素函數(shù)OutputStack()各函數(shù)調(diào)用關(guān)系:主函數(shù)main調(diào)用其他四個(gè)函數(shù)函數(shù)的偽碼main(){ 定義SqQueue變量sq;定義整型變量n,i,m;構(gòu)造空的環(huán)型隊(duì)列;輸入隊(duì)列的長(zhǎng)度;For循環(huán)(i=1;i<=n;i++){調(diào)用EnQueue函數(shù);}輸出隊(duì)列元素;刪除對(duì)頭元素;輸出隊(duì)列元素;}詳細(xì)設(shè)計(jì)(1)鏈接隊(duì)列類型定義typedefstructQNode{ intdata; structQNode*next;}QNode,*QueuePtr;typedefstruct{ QueuePtrfront; QueuePtrrear;}LinkQueue;基本操作的偽碼算法(1)初始化voidInitQueue(LinkQueue*Q){Q->front=Q->rear==申請(qǐng)新結(jié)點(diǎn);Q->front->next=NULL;}(2)進(jìn)隊(duì)voidPush(SqStack&S,inte){定義QueuePtr變量p;p=申請(qǐng)新的空間;如果申請(qǐng)失敗,結(jié)束程序p->data=e;p->next=NULL;如果是第一個(gè)元素則{Q->front->next=p;} Q->rear->next=p; Q->rear=p;}(3)出隊(duì)intPop(SqStack*S,inte){定義QueuePtr變量p;如果隊(duì)空則返回0;p=Q->front->next; *e=p->data; Q->front->next=p->next;如果Q->rear==p則Q->rear=Q->front;;釋放p的空間;返回1;}(4)輸出元素intOutputQueue(LinkQueueQ){定義QueuePtr變量p;如果隊(duì)空則返回0; p=>next;while(p) { printf("%d",p->data); p=p->next; } printf("\n"); 返回1; }(2)環(huán)形隊(duì)列類型定義typedefstruct{ int*base; intfront; intrear;}SqQueue;基本操作的偽碼算法(1)初始化voidInitQueue(SqQueue&Q){=申請(qǐng)新的空間;如果申請(qǐng)失敗,結(jié)束程序;==0;}(2)進(jìn)隊(duì)intEnQueue(SqQueue*Q,inte){如果隊(duì)滿了則返回1; Q->base[Q->rear]=e; Q->rear=(Q->rear+1)%MAXQSIZE;返回0;}出隊(duì)intDeQueue(SqQueue*Q,int*e)DeQueue(SqQueue*Q,int*e){如果隊(duì)空則返回1;*e=Q->base[Q->front]; Q->front=(Q->front+1)%MAXQSIZE;返回0;}(4)輸出元素voidoutPutQMeue(SqQueue*Q){定義整型變量i;For循環(huán)(i=Q->front;i<Q->rear;i++){輸出Q->base[i];}換行;}調(diào)試分析鏈接隊(duì)列:調(diào)試是出現(xiàn)錯(cuò)誤,經(jīng)過(guò)檢查發(fā)現(xiàn)在某些地方分號(hào)用中文表示,出現(xiàn)空指針問(wèn)題。環(huán)型隊(duì)列:出現(xiàn)空指針問(wèn)題,內(nèi)存不能讀取等使用說(shuō)明(1)鏈接隊(duì)列:程序執(zhí)行過(guò)程如下:提示用戶輸入元素個(gè)數(shù);用戶按要求輸入一個(gè)整型數(shù);程序輸出構(gòu)造好的鏈接隊(duì)列;調(diào)用出隊(duì)函數(shù),并把剩余元素顯示在屏幕上;(2)環(huán)型隊(duì)列:程序執(zhí)行過(guò)程如下:提示用戶輸入隊(duì)列元素個(gè)數(shù);用戶按要求輸入一個(gè)整型數(shù);程序用輸入的整型數(shù)構(gòu)建一個(gè)環(huán)型隊(duì)列,并輸出隊(duì)列元素;調(diào)用出棧函數(shù),刪除棧頂,顯示棧中元素;測(cè)試結(jié)果(1)鏈接隊(duì)列構(gòu)造一個(gè)空的鏈接隊(duì)列后,屏幕顯示:請(qǐng)輸入隊(duì)列的元素個(gè)數(shù):輸入5后,屏幕顯示建立的隊(duì)列元素:12345調(diào)用出隊(duì)函數(shù)后,屏幕顯示:2345(2)環(huán)形隊(duì)列建立空隊(duì)列,程序運(yùn)行后屏幕顯示:輸入隊(duì)列元素的長(zhǎng)度輸入5后,屏幕顯示隊(duì)列的元素:12345接著屏幕又顯示:隊(duì)列中的第一個(gè)元素為:1調(diào)用出隊(duì)函數(shù),然后輸入隊(duì)列中元素:23458.參考文獻(xiàn)數(shù)據(jù)結(jié)構(gòu)(c語(yǔ)言版)9.附錄源程序文件如下:(1)鏈接隊(duì)列#include<>#include<>typedefstructQNode{ intdata; structQNode*next;}QNode,*QueuePtr;typedefstruct{ QueuePtrfront; QueuePtrrear;}LinkQueue;voidInitQueue(LinkQueue*Q){ Q->front=Q->rear=(QNode*)malloc(sizeof(QNode));Q->front->next=NULL;}voidEnQueue(LinkQueue*Q,inte){ QueuePtrp; p=(QueuePtr)malloc(sizeof(QNode)); if(!p)exit(1); p->data=e; p->next=NULL; if(Q->front->next==NULL) {Q->front->next=p;} Q->rear->next=p; Q->rear=p;}intDeQueue(LinkQueue*Q,int*e){ QueuePtrp; if(Q->front==Q->rear)return0; p=Q->front->next; *e=p->data; Q->front->next=p->next; if(Q->rear==p){Q->rear=Q->front;} free(p); return1;}intOutputQueue(LinkQueueQ){ QueuePtrp; if==return0; p=>next; while(p) { printf("%d",p->data); p=p->next; } printf("\n"); return1;}voidmain(){inti,n;intm; LinkQueueLq; printf("構(gòu)造一個(gè)空的鏈接隊(duì)列"); InitQueue(&Lq); printf("\n請(qǐng)輸入隊(duì)列的元素個(gè)數(shù):"); scanf("%d",&n); for(i=1;i<=n;i++) { EnQueue(&Lq,i); } printf("隊(duì)列中的元素為:");OutputQueue(Lq);DeQueue(&Lq,&m); printf("刪除隊(duì)列中的第一個(gè)元素\n此時(shí)隊(duì)列中的元素為:");OutputQueue(Lq);}(2)環(huán)形隊(duì)列#include<>#include<>#defineMAXQSIZE100typedefstruct{ int*base; intfront; intrear;}SqQueue;voidInitQueue(SqQueue&Q){ =(int*)malloc(MAXQSIZE*sizeof(int)); if(!exit(1); ==0;}intEnQueue(SqQueue*Q,inte){ if((Q->rear+1)%MAXQSIZE==Q->front)return1; Q->base[Q->rear]=e; Q->rear=(Q->rear+1)%MAXQSIZE; return0;}int
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 【正版授權(quán)】 ISO/CIE 11664-5:2024 EN Colorimetry - Part 5: CIE 1976 L*u*v* colour space and u,v'uniform chromaticity scale diagram
- 【正版授權(quán)】 ISO 15004-2:2024 EN Ophthalmic instruments - Fundamental requirements and test methods - Part 2: Light hazard protection
- 2025年基因工程項(xiàng)目合作計(jì)劃書(shū)
- 2025年冷光源:EL冷光片項(xiàng)目合作計(jì)劃書(shū)
- 2025年度公路橋梁鋼筋供應(yīng)與施工承包協(xié)議
- 2025年度辦公樓物業(yè)環(huán)境監(jiān)測(cè)與改善服務(wù)協(xié)議
- 2025年度特色餐飲店品牌獨(dú)家承包經(jīng)營(yíng)合同協(xié)議
- 2025年度全國(guó)巡演活動(dòng)場(chǎng)地租賃合同范本
- 急診病人流量預(yù)測(cè)與管理計(jì)劃
- 2025年無(wú)菌包裝用包裝材料合作協(xié)議書(shū)
- 《中國(guó)慢性阻塞性肺疾病基層診療與管理指南(2024年)》解讀
- 2023年機(jī)動(dòng)車檢測(cè)站質(zhì)量手冊(cè)(依據(jù)2023年版評(píng)審準(zhǔn)則和補(bǔ)充要求編制)
- 《研學(xué)旅行課程設(shè)計(jì)》課件-研學(xué)課程設(shè)計(jì)計(jì)劃
- 會(huì)議記錄表格樣本
- 馬工程《藝術(shù)學(xué)概論》
- 改善護(hù)理服務(wù)行動(dòng)計(jì)劃方案
- 羧基麥芽糖鐵注射液-臨床用藥解讀
- 《手語(yǔ)基礎(chǔ)學(xué)習(xí)》課件
- 建筑材料包銷協(xié)議書(shū)
- 2023-2024學(xué)年高中政治統(tǒng)編版必修三1-1 中華人民共和國(guó)成立前各種政治力量 課件(23張)
- SJG 09-2024 建筑基樁檢測(cè)標(biāo)準(zhǔn)
評(píng)論
0/150
提交評(píng)論