


全文預(yù)覽已結(jié)束
下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
/*用隊(duì)列方法輸出楊輝三角。*/#include#include#include#define ElemType int/*-LNode的結(jié)點(diǎn)類型定義-*/struct LNodeElemType data; /值域LNode* next; /鏈接指針域;/*-隊(duì)列的鏈接存儲(chǔ)結(jié)構(gòu)的定義-*/struct LinkQueueLNode* front; /隊(duì)首指針LNode* rear; /隊(duì)尾指針;/*-1.初始化鏈隊(duì)-*/void InitQueue(LinkQueue& HQ)HQ.front=HQ.rear=NULL; /把隊(duì)首和隊(duì)尾指針置為空/*-2.向鏈隊(duì)中插入一個(gè)元素-*/void EnQueue(LinkQueue& HQ, ElemType item)LNode* newptr=new LNode; /得到一個(gè)新的結(jié)點(diǎn)newptr-data=item; /把item 的值賦給新結(jié)點(diǎn)的值域newptr-next=NULL; /把新結(jié)點(diǎn)的指針域置為空if(HQ.rear=NULL) /若鏈隊(duì)為空,則新結(jié)點(diǎn)既是隊(duì)首又是隊(duì)尾HQ.front=HQ.rear=newptr;else /若鏈隊(duì)非空,則新結(jié)點(diǎn)被鏈接到隊(duì)尾并修改隊(duì)尾指針HQ.rear=HQ.rear-next=newptr;/*-3.從隊(duì)列中刪除一個(gè)元素-*/ElemType OutQueue(LinkQueue& HQ)if(HQ.front=NULL) /若鏈隊(duì)為空則終止運(yùn)行cerr鏈隊(duì)為空,無法刪除!data; /暫存隊(duì)首元素以便返回LNode* p=HQ.front; /暫存隊(duì)首指針以便收回隊(duì)首指針HQ.front=p-next; /使隊(duì)首指針指向下一個(gè)結(jié)點(diǎn)if(HQ.front=NULL) /若刪除后鏈隊(duì)為空,則使隊(duì)尾指針為空HQ.rear=NULL;delete p; /回收原隊(duì)首結(jié)點(diǎn)return temp; /返回被刪除的隊(duì)首元素void YanyHuiTriangular(LinkQueue& HQ, int n)int i,j; /i,j 都是循環(huán)變量int first,second; /first,second 分別記錄上一行的兩個(gè)累加數(shù)EnQueue(HQ,1);for(i=1; in+1; i+) /第 0 至 n-1 行元素分別入列,并輸出;最后第 n 行入列first=0; second=0;/控制每行前頭空格的輸出for(j=0; jn-i+1; j+)coutsetw(3) ;for(j=0; ji; j+)second=OutQueue(HQ);coutsetw(3)secondsetw(3) ;EnQueue(HQ,first+second);first=second;coutendl; /輸完一行,回車EnQueue(HQ,second);/最后輸出最后一行元素(即第 n 行出列)for(j=0; jn+1; j+)coutsetw(3)OutQueue(HQ)setw(3) ;coutendl;void main()LinkQueue LQ;InitQ
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝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ù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 佤族愛國(guó)主義傳統(tǒng)文化創(chuàng)造性轉(zhuǎn)化路徑研究
- DB14-T 3290-2025 藥品追溯信息采集技術(shù)要求
- 五年級(jí)《心理健康教育》下冊(cè)
- 戀愛期間行為規(guī)范及婚后共同財(cái)產(chǎn)保護(hù)協(xié)議
- 跨國(guó)公司財(cái)務(wù)信息保密及合作條款約定
- 房地產(chǎn)項(xiàng)目標(biāo)識(shí)標(biāo)牌制作與安裝服務(wù)協(xié)議
- Brand KPIs for hotels:ITC in India-英文培訓(xùn)課件2025.5
- Brand KPIs for neobanking Wise in the United Kingdom-英文培訓(xùn)課件2025.4
- 2025年法律專業(yè)研究生入學(xué)考試試題及答案
- 2025年國(guó)際關(guān)系與全球治理基礎(chǔ)知識(shí)考試卷及答案
- 汽車電工電子教案
- 保衛(wèi)黃河 合唱簡(jiǎn)譜
- 博士后研究人員接收單位意見表
- PKPM2005入門(版)
- 客戶關(guān)系管理題庫(kù)
- XIRR測(cè)算公式本金(模板)
- 自動(dòng)控制原理考試原題及答案
- 5萬(wàn)立方煤氣柜技術(shù)協(xié)議解析
- 基礎(chǔ)圖案裝飾圖案(課堂PPT)
- 專業(yè)檢查表——季度——儀表專項(xiàng)安全檢查表
- 王風(fēng)麟《詳解山向奇門》全
評(píng)論
0/150
提交評(píng)論