




免費(fèi)預(yù)覽已結(jié)束,剩余2頁可下載查看
下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
實(shí)驗(yàn)實(shí)驗(yàn)三三 隊(duì)隊(duì)列列 一 一 實(shí)驗(yàn)實(shí)驗(yàn)?zāi)康哪康?1 了解隊(duì)列的特性 2 掌握隊(duì)列的順序表示和實(shí)現(xiàn) 3 掌握隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn) 二 二 實(shí)驗(yàn)實(shí)驗(yàn)內(nèi)容內(nèi)容 實(shí)驗(yàn)實(shí)驗(yàn)3 3隊(duì)隊(duì)列的列的順順序表示和序表示和實(shí)現(xiàn)實(shí)現(xiàn) 編寫一個(gè)程序?qū)崿F(xiàn)順序隊(duì)列的各種基本運(yùn)算 采用循環(huán)隊(duì)列 并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序 完成如下功能 1 初始化隊(duì)列 2 建立順序隊(duì)列 3 入隊(duì) 4 出隊(duì) 5 判斷隊(duì)列是否為空 6 取隊(duì)頭元素 7 遍歷隊(duì)列 實(shí)驗(yàn)實(shí)驗(yàn)3 4隊(duì)隊(duì)列的列的鏈鏈?zhǔn)奖硎竞褪奖硎竞蛯?shí)現(xiàn)實(shí)現(xiàn) 編寫一個(gè)程序?qū)崿F(xiàn)鏈隊(duì)列的各種基本運(yùn)算 并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序 完成如下功能 1 初始化并建立鏈隊(duì)列 2 入鏈隊(duì)列 3 出鏈隊(duì)列 4 遍歷鏈隊(duì)列 include include define MAXQSIZE 100 typedef struct int base int front int rear SqQueue int InitQueue SqQueue if Q base exit 0 Q front Q rear 0 return 0 初始化順序隊(duì)列 int QueueLength SqQueue Q int i i Q rear Q front MAXQSIZE MAXQSIZE printf 隊(duì)列長度 5d n i if i printf 隊(duì)列非空 else printf 隊(duì)列為空 return 0 判斷隊(duì)列是否為空 int EnQueue SqQueue Q base Q rear e Q rear Q rear 1 MAXQSIZE return 0 將元素e入隊(duì) int DeQueue SqQueue e Q base Q front printf 5d n e Q front Q front 1 MAXQSIZE return 0 刪除元素e并返回其值 int GetHead SqQueue e Q base Q front printf 返回隊(duì)頭元素 5d n e return 0 返回隊(duì)頭元素e void PrintQueue SqQueue printf 順序隊(duì)列中的元素 n for k Q front k Q rear k printf 5d Q base k printf n 遍歷順序隊(duì)列 void main int e i n SqQueue Q InitQueue Q printf 1 元素入隊(duì) 2 元素出隊(duì) 3 返回隊(duì)頭元素 4 隊(duì)列空否0 結(jié)束運(yùn)行 n printf n printf n printf n printf n printf n printf 選擇 scanf d printf n printf n while n 0 switch n case 1 printf 入隊(duì)元素 scanf d EnQueue Q e PrintQueue Q printf n printf n break case 2 printf 出隊(duì)元素 DeQueue Q e PrintQueue Q printf n printf n break case 3 GetHead Q e printf n printf n break case 4 QueueLength Q printf n printf n break printf 選擇 scanf d printf n printf n printf 結(jié)束運(yùn)行 再見 n 鏈?zhǔn)疥?duì)列 include include typedef struct QNode int data struct QNode next QNode QueuePtr typedef struct QueuePtr front 隊(duì)頭指針 QueuePtr rear 隊(duì)尾指針 LinkQueue int InitQueue LinkQueue if Q front exit 0 Q front next NULL return 0 初始化鏈?zhǔn)疥?duì)列 int EnQueue LinkQueue p QueuePtr malloc sizeof QNode if p exit 0 p data e p next NULL Q rear next p Q rear p return 0 在隊(duì)尾插入元素e int DeQueue LinkQueue if Q front Q rear return 0 p Q front next e p data Q front next p next if Q rear p Q rear Q front free p return 0 刪除隊(duì)頭元素e int PrintQueue LinkQueue printf 鏈?zhǔn)疥?duì)列中的元素 if Q front next NULL p Q front next if Q front next NULL do printf 5d p data p p next while p NULL else printf 隊(duì)列為空 n printf n return 0 遍歷鏈?zhǔn)疥?duì)列 void main LinkQueue Q int e m printf n printf n printf n printf n printf 1 插入元素 2 刪除元素 0 結(jié)束運(yùn)行 n printf n printf n printf n InitQueue Q printf n printf n printf 選擇 scanf d printf n printf n while m 0 switch m case 1 printf 插入元素 scanf d EnQueue Q e PrintQueue Q printf n
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025至2030中國自動(dòng)售貨機(jī)行業(yè)市場深度研究與戰(zhàn)略咨詢分析報(bào)告
- 2025至2030中國膝關(guān)節(jié)骨性關(guān)節(jié)炎的粘液補(bǔ)充劑行業(yè)產(chǎn)業(yè)運(yùn)行態(tài)勢及投資規(guī)劃深度研究報(bào)告
- 2025至2030中國脫硫脫硝行業(yè)市場深度研究及發(fā)展前景投資可行性分析報(bào)告
- 2025至2030中國脊柱植入物和裝置行業(yè)產(chǎn)業(yè)運(yùn)行態(tài)勢及投資規(guī)劃深度研究報(bào)告
- 2025至2030中國聚氯乙烯電線行業(yè)市場占有率及投資前景評估規(guī)劃報(bào)告
- 八年級數(shù)學(xué)重點(diǎn)復(fù)習(xí)計(jì)劃
- 2025至2030中國網(wǎng)絡(luò)廣告行業(yè)營銷推廣模式及發(fā)展走向研究報(bào)告
- 2025至2030中國經(jīng)顱磁刺激儀(TMS)行業(yè)產(chǎn)業(yè)運(yùn)行態(tài)勢及投資規(guī)劃深度研究報(bào)告
- 從市場調(diào)研到定制化產(chǎn)品的成功案例分享
- 2025至2030中國組織提取袋行業(yè)產(chǎn)業(yè)運(yùn)行態(tài)勢及投資規(guī)劃深度研究報(bào)告
- 2025-2030中國轉(zhuǎn)輪除濕機(jī)行業(yè)前景動(dòng)態(tài)及投資規(guī)劃分析報(bào)告
- 八年級上冊語文必背課文資料合集
- 針灸醫(yī)學(xué)的歷史回顧之古代名醫(yī)的針灸先例
- 【艾瑞咨詢】2024年中國健康管理行業(yè)研究報(bào)告494mb
- 年產(chǎn)xxx千件自行車配件項(xiàng)目可行性研究報(bào)告
- DZ/T 0261-2014滑坡崩塌泥石流災(zāi)害調(diào)查規(guī)范(1∶50 000)
- T/CQAP 3014-2024研究者發(fā)起的抗腫瘤體細(xì)胞臨床研究細(xì)胞制劑制備和質(zhì)量控制規(guī)范
- 初中體育教學(xué)中德育教育的現(xiàn)狀、問題與突破路徑探究
- 基層供銷社管理制度
- 農(nóng)業(yè)供應(yīng)鏈管理考試試題及答案
- 人行雨棚施工方案
評論
0/150
提交評論