鏈?zhǔn)疥?duì)列的基本操作.doc

上傳人：xin****828

文檔編號(hào)：6692822

上傳時(shí)間：2020-03-02

格式：DOC

頁(yè)數(shù)：4

大小：12.91KB

《鏈?zhǔn)疥?duì)列的基本操作.doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《鏈?zhǔn)疥?duì)列的基本操作.doc（4頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

#include #include typedef char ElemType; typedef struct QNode { ElemType data; struct QNode *next; }QNode,*QueuePtr; typedef struct { QueuePtr front; QueuePtr rear; }LinkQueue;//鏈?zhǔn)疥?duì)列 //初始化 LinkQueue InitQueue() { LinkQueue Q; Q.rear=(QNode *)malloc(sizeof(QNode)); Q.front =Q.rear; if(Q.front ==NULL) printf("內(nèi)存分配失敗\n"); else {Q.front->next=NULL;return Q;} } //判斷鏈棧是否為空 int QueueEmpty(LinkQueue Q) { if(Q.front->next==NULL) return 1; else return 0; } //求鏈?zhǔn)疥?duì)列長(zhǎng)度 int QueueLength(LinkQueue Q) { int count=0; QNode *s; s=Q.front->next ; while(s!=NULL) { count++; s=s->next ; } return count; } //元素入隊(duì) int EnQueue(LinkQueue &Q,ElemType e) { QNode *s; s=(QNode *)malloc(sizeof(QNode)); if(!s) {printf("內(nèi)存分配失敗\n");return 0;} else { s->data =e; s->next =NULL; Q.rear->next =s; Q.rear =s; return 1; } } //元素出隊(duì) int DeQueue(LinkQueue &Q,ElemType &e) { QNode *s; if(Q.front==Q.rear) { printf("隊(duì)列已空\(chéng)n"); return 0; } else { s=Q.front->next ; e=s->data ; Q.front->next =s->next ; if(Q.rear==s) Q.rear =Q.front ; free(s); return 1; } } //取隊(duì)頭元素 int GetHead(LinkQueue Q,ElemType &e) { QNode *s; if(Q.front ==Q.rear ){printf("隊(duì)列已空\(chéng)n");return 0;} else { s=Q.front->next; e=s->data ; return 1; } } //清空隊(duì)列 void ClearQueue(LinkQueue &Q) { while(Q.front !=NULL ) { Q.rear =Q.front->next ; free(Q.front ); Q.front =Q.rear; } } //遍歷隊(duì)列 void QueueTraverse(LinkQueue Q) { QNode *s; ElemType e; s=Q.front->next ; while(s) { e=s->data; printf("%c ",e); s=s->next; } } int scan() { int d; printf("\n\n\n\n請(qǐng)輸入要進(jìn)行的操作\n1.初始化一個(gè)鏈?zhǔn)疥?duì)列\(zhòng)n2.清空隊(duì)列\(zhòng)n3.求隊(duì)列長(zhǎng)度\n4.檢查隊(duì)列是否為空\(chéng)n5.取隊(duì)頭元素\n6.元素入隊(duì)\n7.元素出隊(duì)\n8.輸出隊(duì)列所有元素\n其他鍵退出...\n"); scanf("%d",&d); return (d); } int main() { int quit=0; ElemType e; LinkQueue Q; while(!quit) switch(scan()) { case 1:Q=InitQueue();printf("\n");break; case 2:ClearQueue(Q);printf("\n");break; case 3:printf("隊(duì)列的長(zhǎng)度為：%d\n",QueueLength(Q));break; case 4:if(QueueEmpty(Q))printf("隊(duì)列為空\(chéng)n");else printf("隊(duì)列非空\(chéng)n");break; case 5:if(GetHead(Q,e)) printf("隊(duì)頭元素為:%c",e);else break;break; case 6:printf("請(qǐng)輸入要入隊(duì)的元素:");getchar();scanf("%c",&e);if(EnQueue(Q,e)) printf("%c已入隊(duì)\n",e);break; case 7:if(DeQueue(Q,e)) printf("%c已出隊(duì)\n",e);break; case 8:QueueTraverse(Q);break; default:quit=1; } return 0; }

下載提示(請(qǐng)認(rèn)真閱讀)

1.請(qǐng)仔細(xì)閱讀文檔，確保文檔完整性，對(duì)于不預(yù)覽、不比對(duì)內(nèi)容而直接下載帶來(lái)的問(wèn)題本站不予受理。
2.下載的文檔，不會(huì)出現(xiàn)我們的網(wǎng)址水印。
3、該文檔所得收入（下載+內(nèi)容+預(yù)覽）歸上傳者、原創(chuàng)作者；如果您是本文檔原作者，請(qǐng)點(diǎn)此認(rèn)領(lǐng)！既往收益都?xì)w您。

同意并開始全文預(yù)覽

文檔包含非法信息？點(diǎn)此舉報(bào)后獲取現(xiàn)金獎(jiǎng)勵(lì)！

文檔加載中……請(qǐng)稍候！
如果長(zhǎng)時(shí)間未打開，您也可以點(diǎn)擊刷新試試。

下載文檔到電腦，查找使用更方便

9.9 積分

還剩頁(yè)未讀，繼續(xù)閱讀

舉報(bào)

版權(quán)申訴 word格式文檔無(wú)特別注明外均可編輯修改；預(yù)覽文檔經(jīng)過(guò)壓縮，下載后原文更清晰！ 立即下載

配套講稿：: 如PPT文件的首頁(yè)顯示word圖標(biāo)，表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開word文檔。
特殊限制：: 部分文檔作品中含有的國(guó)旗、國(guó)徽等圖片，僅作為作品整體效果示例展示，禁止商用。設(shè)計(jì)者僅對(duì)作品中獨(dú)創(chuàng)性部分享有著作權(quán)。
關(guān) 鍵詞：: 鏈?zhǔn)? 隊(duì)列基本操作

溫馨提示:
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. 裝配圖網(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ì)自己和他人造成任何形式的傷害或損失。

裝配圖網(wǎng)所有資源均是用戶自行上傳分享，僅供網(wǎng)友學(xué)習(xí)交流，未經(jīng)上傳用戶書面授權(quán)，請(qǐng)勿作他用。

關(guān)于本文

本文標(biāo)題：鏈?zhǔn)疥?duì)列的基本操作.doc
鏈接地址：http://ioszen.com/p-6692822.html

相關(guān)資源更多

正為您匹配相似的精品文檔

相關(guān)搜索

鏈?zhǔn)?/em> 隊(duì)列 基本操作

鏈?zhǔn)疥?duì)列的基本操作.doc

最新文檔