數(shù)據(jù)結(jié)構(gòu)隊(duì)列實(shí)驗(yàn)報(bào)告-文庫(kù)吧
2024-10-21 10:40 本頁(yè)面
【正文】 tf(“%d”,pdata)。p=pnext。} printf(“n”)。} 7）隊(duì)列的清空的算法 void Clear2(LinkQueue *q)//清空隊(duì)列 { QueuePtr temp=qfrontnext。while(temp){QueuePtrtp=temp。temp=tempnext。free(tp)。} temp=qfront。qfront=qrear=NULL。free(temp)。} 8）返回對(duì)頭元素的算法int GetHead2(LinkQueue *q, int *e)//返回對(duì)頭結(jié)點(diǎn)元素，存入e { if(qfront==qrear)return 0。*e=qfrontnextdata。return 1。} 1）隊(duì)列的初始化算法void InitSqueue3(Squeue3 *p)/*初始化隊(duì)列*/ { pbase=(Datatype *)malloc(sizeof(Datatype)* MAXSIZE)。pfront=0。prear=0。} 2）入隊(duì)的算法int Ensqueue3(Squeue3 *q, Datatype e)/*入隊(duì)*/ { if((qrear+1)% MAXSIZE == qfront){ printf(“n隊(duì)列已滿n”)。return 0。} else qbase[qrear]=e。/*將接收到得值付給隊(duì)尾所指的節(jié)點(diǎn)*/ qrear=(qrear+1)% MAXSIZE。/*隊(duì)尾向后移一位完成入隊(duì)*/ return 1。} 3）出隊(duì)的算法int DeSqueue3(Squeue3 *q,Datatype *e)/*出隊(duì)*/ { if(qfront==qrear){ printf(“隊(duì)列已空,無(wú)法出隊(duì)!”)。return 0。} *e=qbase[qfront]。qfront=(qfront+1)%MAXSIZE。return 1。} 4判斷隊(duì)列是否為空的算法int QueueEmpty3(Squeue3 q)// 判斷是否為空 { if(==)return 1。else return 0。} 5）對(duì)頭元素的返還的算法int Gethead3(Squeue3 *q,Datatype *e)// 取對(duì)頭元素 { if(qfront==qrear){ printf(“隊(duì)列已空，無(wú)法出隊(duì)!”)。return 0。} else *e=qbase[qfront]。return 1。} 6）遍歷循環(huán)隊(duì)列的算法void display3(Squeue3 *q)//遍歷循環(huán)對(duì)列 { int tail。tail=qfront。printf(“此隊(duì)列數(shù)據(jù)為:n”)。if(qfront==qrear)printf(“此隊(duì)列為空!”)。else { while(tail!=qrear){ printf(“%dt”, qbase[tail])。tail=(tail+1)%MAXSIZE。} printf(“n”)。} } void main(){int choice。Datatype e1。int i1,a1,x1,s1,j1。//順序隊(duì)列定義的量 int e2,i2,n2,s2,a2。//鏈隊(duì)列定義的量int i3,a3,x3,s3,j3。//循環(huán)隊(duì)列定義的量 Datatype e3。Squeue1 Q1。//******************************* LinkQueue q。//******************************** Squeue3 Q。//**************************** choice=1。Begin()。while(choice!=0){ scanf(“%d”,amp。choice)。switch(choice){ case 1://順序隊(duì)列{system(“cls”)。InitSqueue1(amp。Q1)。printf(“創(chuàng)建隊(duì)列完成!n”)。printf(“請(qǐng)輸入數(shù)據(jù)個(gè)數(shù)j1=”)。scanf(“%d”,amp。j1)。for(i1=1。i1{ printf(“請(qǐng)輸入第%d個(gè)數(shù)據(jù):”,i1)。scanf(“%d”,amp。a1)。Ensqueue1(amp。Q1,a1)。} printf(“對(duì)頭為:%dn”,[])。printf(“隊(duì)尾為:%dn”,[+j11])。display1(Q1)。s1=1。start1()。while(s1!=0){scanf(“%d”,amp。s1)。switch(s1){ case 0:system(“cls”)。choice=1。Begin()。break。case 1:{system(“cls”)。printf(“請(qǐng)輸入入隊(duì)元素:n ”)。scanf(“%d”,amp。x1)。Ensqueue1(amp。Q1,x1)。display1(Q1)。s1=1。start1()。break。} case 2:{ system(“cls”)。DeSqueue1(amp。Q1,amp。e1)。display1(Q1)。s1=1。start1()。break。} case 3:{system(“cls”)。if(QueueEmpty1(Q1))printf(“此隊(duì)列為空!n”)。else printf(“此隊(duì)列不為空!n”)。}s1=1。start1()。break。case 4:{ system(“cls”)。Gethead1(amp。Q1,amp。e1)。printf(“對(duì)頭元素為:%dn”,e1)。s1=1。start1()。break。} case 5:{ system(“cls”)。display1(Q1)。s1=1。start1()。break。}}//switch} //while}//case1break。//************************************************* case 2:{system(“cls”)。InitQueue2(amp。q)。printf(“創(chuàng)建隊(duì)列完成!n”)。printf(“輸入將建立鏈隊(duì)列元素的個(gè)數(shù):n2=”)。scanf(“%d”,amp。n2)。printf(“請(qǐng)輸入隊(duì)列的元素：n”)。for(i2=1。i2{printf(“請(qǐng)輸入第%d個(gè)元素:”,i2)。scanf(“%d”,amp。e2)。EnQueue2(amp。q,e2)。} a2=1。start2()。while(a2!=0){scanf(“%d”,amp。a2)。switch(a2){case 1:system(“cls”)。QueueLength2(amp。q)。a2=1。start2()。break。case 2:{system(“cls”)。printf(“請(qǐng)輸入入隊(duì)元素:”)。scanf(“%d”,amp。e2)。EnQueue2(amp。q,e2)。output2(amp。q)。a2=1。start2()。}break。case 3:system(“cls”)。e2=DeQueue2(amp。q,e2)。output2(amp。q)。printf(“出隊(duì)元素為:%dn”,e2)。a2=1。start2()。break。case 4:DestroyQueue2(amp。q)。printf(“隊(duì)列已銷(xiāo)毀!n”)。a2=0。system(“cls”)。choice=1。Begin()。break。case 5:Clear2(amp。q)。printf(“隊(duì)列已清空n”)。a2=0。system(“cls”)。choice=1。Begin()。break。case 6:system(“cls”)。GetHead2(amp。q,amp。e2)。printf(“隊(duì)頭元素為:%dn”,e2)。s2=1。start2()。break。case 0: system(“cls”)。choice=1。Begin()。break。}//switch }//while}//case2break。//**************************************************case 3:{system(“cls”)。InitSqueue3(amp。Q)。printf(“創(chuàng)建隊(duì)列完成!n”)。printf(“請(qǐng)輸入數(shù)據(jù)個(gè)數(shù)j3=”)。scanf(“%d”,amp。j3)。for(i3=1。i3{ printf(“請(qǐng)輸入第%d個(gè)數(shù)據(jù):”,i3)。scanf(“%d”,amp。a3)。Ensqueue3(amp。Q,a3)。} printf(“對(duì)頭為:%dn”,[])。printf(“隊(duì)尾為:%dn”,[+j31])。display3(amp。Q)。s3=1。start3()。while(s3!=0){scanf(“%d”,amp。s3)。switch(s3){ case 0:system(“cls”)。choice=1。
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1