數(shù)據(jù)結(jié)構(gòu)隊(duì)列實(shí)驗(yàn)報(bào)告-wenkub
2024-10-21 10 本頁面
【正文】 royQueue2(amp。printf(“出隊(duì)元素為:%dn”,e2)。e2=DeQueue2(amp。a2=1。EnQueue2(amp。case 2:{system(“cls”)。q)。while(a2!=0){scanf(“%d”,amp。EnQueue2(amp。for(i2=1。printf(“輸入將建立鏈隊(duì)列元素的個(gè)數(shù):n2=”)。//************************************************* case 2:{system(“cls”)。s1=1。start1()。Q1,amp。start1()。} case 3:{system(“cls”)。display1(Q1)。} case 2:{ system(“cls”)。display1(Q1)。scanf(“%d”,amp。Begin()。while(s1!=0){scanf(“%d”,amp。printf(“隊(duì)尾為:%dn”,[+j11])。a1)。j1)。Q1)。while(choice!=0){ scanf(“%d”,amp。//******************************* LinkQueue q。//順序隊(duì)列定義的量 int e2,i2,n2,s2,a2。} printf(“n”)。printf(“此隊(duì)列數(shù)據(jù)為:n”)。} else *e=qbase[qfront]。} 4判斷隊(duì)列是否為空的算法int QueueEmpty3(Squeue3 q)// 判斷是否為空 { if(==)return 1。return 0。} else qbase[qrear]=e。pfront=0。} 8）返回對(duì)頭元素的算法int GetHead2(LinkQueue *q, int *e)//返回對(duì)頭結(jié)點(diǎn)元素，存入e { if(qfront==qrear)return 0。free(tp)。} printf(“n”)。p=qfrontnext。qfront=qrear。p=pnext。} 4）隊(duì)列的長(zhǎng)度算法void QueueLength2(LinkQueue *q)//返回隊(duì)列長(zhǎng)度 { QueuePtr p。e=pdata。} 3）元素的出隊(duì)的算法int DeQueue2(LinkQueue *q,QElemType e)//隊(duì)頭結(jié)點(diǎn)出隊(duì),將出隊(duì)的元素存入e { QueuePtr p。pdata=e。qfrontnext=NULL。} 7）遍歷順序隊(duì)列的算法void display1(Squeue1 q)//遍歷順序?qū)α?{ printf(“此隊(duì)列數(shù)據(jù)為:n”)。} 6）隊(duì)頭元素的取值的算法int Gethead1(Squeue1 *q,Datatype *e)// 取對(duì)頭元素 { if(qfront==qrear){ printf(“隊(duì)列已空，無法出隊(duì)!”)。qfront=(qfront+1)%MAXSIZE。return 0。}Squeue。e)//若隊(duì)列不空，則刪除Q的隊(duì)頭元素，并用e返回其值，并返回OK。Status EnQueue(LinkQueueamp。intQueueLength(LinkQueueQ)//返回Q元素的個(gè)數(shù)，即隊(duì)列的長(zhǎng)度。Q)//銷毀隊(duì)列Q，Q不存在。}LinkQueue。structQNode *next。Q，amp。EnQueue(amp。操作結(jié)果：返回Q元素的個(gè)數(shù)，即隊(duì)列的長(zhǎng)度。操作結(jié)果：將Q清為空隊(duì)列。Q)初始條件：隊(duì)列Q已存在。3）程序執(zhí)行的命令包括： 歡迎來到循環(huán)隊(duì)列 1入隊(duì) 2出隊(duì)3判斷是否為空 4取得頭結(jié)點(diǎn) 5輸出顯示 6退出順序隊(duì)列 4）測(cè)試數(shù)據(jù) 入隊(duì) 1 2 3 4 5 分別執(zhí)行“元素入隊(duì)”“元素出隊(duì)”等操作。3循環(huán)隊(duì)列1）在本演示程序中，首先要順序隊(duì)列添加一個(gè)頭結(jié)點(diǎn)，并判斷隊(duì)列是否為空，初始化建空隊(duì)列時(shí)，令front=rear=0,每當(dāng)插入新的隊(duì)列尾元素時(shí)，“尾指針增1”；每當(dāng)刪除隊(duì)列頭元素時(shí)，“頭指針增1”。1）在本演示程序中，首先要順序隊(duì)列添加一個(gè)頭結(jié)點(diǎn)，并判斷隊(duì)列是否為空，它只允許在表的一端進(jìn)行插入，而在另一端刪除元素，允許插入的一段叫隊(duì)尾，允許刪除的一端則為對(duì)頭，接著訪問隊(duì)列中所有元素，并輸出，輸出是每個(gè)元素之間用空格來完成。最后銷毀隊(duì)列，釋放空間。2）演示程序以用戶和計(jì)算機(jī)的對(duì)話方式執(zhí)行，即在計(jì)算機(jī)終端上顯示“歡迎來到鏈隊(duì)列”“元素入隊(duì)”“元素出隊(duì)”“銷毀隊(duì)列”“清空隊(duì)列”之后。2）演示程序以用戶和計(jì)算機(jī)的對(duì)話方式執(zhí)行，即在計(jì)算機(jī)終端上顯示“歡迎來到鏈隊(duì)列”“元素入隊(duì)”“元素出隊(duì)”“取得頭結(jié)點(diǎn)”“輸出顯示”之后。接著訪問隊(duì)列中所有元素，并輸出，輸出是每個(gè)元素之間用空格來完成。二．概要設(shè)計(jì)(xxxx)⒈ 為實(shí)現(xiàn)上述算法，需要順序表的抽象數(shù)據(jù)類型，抽象數(shù)據(jù)類型定義如下：ADT Queue { 數(shù)據(jù)對(duì)象：D={ ai|ai∈ElemSet, i=1,2,3...,n, n=0 } 數(shù)據(jù)關(guān)系: R={ |ai1,ai∈D,i=2,...,n } 基本操作： InitQueue(amp。操作結(jié)果：隊(duì)列Q已被銷毀。QueueEmpty(Q)初始條件：隊(duì)列Q已存在。GetHead(Q,amp。Q,e)初始條件：隊(duì)列Q已存在。e)初始條件：Q為非空隊(duì)列。//指針域 }QNode,*QueuePtr。Status InitQueue(LinkQueueamp。Status ClearQueue(LinkQueueamp。Status GetHead(LinkQueueQ,QElemTypeamp。Q,QElemType e)//插入e返回Q的新的隊(duì)尾元素。否則返回ERROR。2）空的隊(duì)列的構(gòu)造void InitSqueue(Squeue *p)/*初始化隊(duì)列*/ { pfront=0。} 4）元素的出隊(duì)int DeSqueue1(Squeue1 *q,Datatype *e)/*出隊(duì)*/ { if(qfront==qrear){ printf(“隊(duì)列已空,無法出隊(duì)!”)。return 1。return 0。if(==)printf(“此隊(duì)列為空!”)。} 2）元素的入隊(duì)算法void EnQueue2(LinkQueue *q, QElemType e)//將元素e進(jìn)隊(duì) { QueuePtr p。//初始化新節(jié)點(diǎn)數(shù)據(jù)為e pnext=NULL。if(qfront==qrear)//隊(duì)列為空return 0。//要出隊(duì)的數(shù)據(jù)元素為e qfrontnext=pnext。int i=0。} printf(“鏈隊(duì)列長(zhǎng)度為:%dn”,i)。if(!qrear)free(qrear)。printf(“鏈隊(duì)列元素依次為:”)。} 7）隊(duì)列的清空的算法 void Clear2(LinkQueue *q)//清空隊(duì)列 { QueuePtr temp=qfrontnext。} temp=qfront。*e=qfrontnextdata。prear=0。/*將接收到得值付給隊(duì)尾所指的節(jié)點(diǎn)*/ qrear=(qrear+1)% MAXSIZE。} *e=qbase[qfront]。else return 0。return 1。if(qfront==qrear)printf(“此隊(duì)列為空!”)。} } void main(){int choice。//鏈隊(duì)列定義的量int i3,a3,x3,s3,j3。//******************************** Squeue3 Q。choice)。printf(“創(chuàng)建隊(duì)列完成!n”)。for(i1=1。Ensqueue1(amp。display1(Q1)。s1)。break。x1)。s1=1。DeSqueue1(amp。s1=1。if(QueueEmpty1(Q1))printf(“此隊(duì)列為空!n”)。break。e1)。break。start1()。InitQueue2(amp。scanf(“%d”,amp。i2{printf(“請(qǐng)輸入第%d個(gè)元素:”,i2)。q,e2)。a2)。a2=1。printf(“請(qǐng)輸入入隊(duì)元素:”)。q,e2)。start2()。q,e2)。a2=1。q)。choice=1。q)。choice=1。GetHead2(amp。s2=1。choice=1。//**************************************************case 3:{system(“cls”)。printf(“請(qǐng)輸入數(shù)據(jù)個(gè)數(shù)j3=”)。i3{ printf(“請(qǐng)輸入第%d個(gè)數(shù)據(jù):”,i3)。Q,a3)。Q)。s3)。break。x3)。Q)。} case 2:{ system(“cls”)。display3(amp。break。}s3=1。Gethead3(amp。s3=1。display3(amp。break。//***************************}//switch }//while }//main四．調(diào)試分析（xxx）順序隊(duì)列，運(yùn)行程序。即先要判斷隊(duì)列是否已經(jīng)已滿，因?yàn)殛?duì)尾指針的最大值是MAXQSIZE，
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1