數(shù)據(jù)結(jié)構(gòu)隊(duì)列實(shí)驗(yàn)報(bào)告

..隊(duì)列實(shí)驗(yàn)報(bào)告小組成員：********日期：********需求分析〔**x〕鏈隊(duì)列在本演示程序中，首先要鏈隊(duì)列添加一個(gè)頭結(jié)點(diǎn)，并判斷隊(duì)列是否為空，它只允許在表的一端進(jìn)展插入，而在另一端刪除元素，允許插入的一段叫隊(duì)尾，允許刪除的一端那么為對(duì)頭，接著訪問(wèn)隊(duì)列中所有元素，并輸出，輸出是每個(gè)元素之間用空格來(lái)完成。最后銷毀隊(duì)列，釋放空間。演示程序以用戶和計(jì)算機(jī)的對(duì)話方式執(zhí)行，即在計(jì)算機(jī)終端上顯示"歡送來(lái)到鏈隊(duì)列〞"元素入隊(duì)〞"元素出隊(duì)〞"銷毀隊(duì)列〞"清空隊(duì)列〞之后。由用戶在鍵盤上輸入演示程序中規(guī)定的運(yùn)算命令，相應(yīng)的運(yùn)算數(shù)據(jù)和顯示結(jié)果顯示在其后。程序執(zhí)行的命令包括：歡送來(lái)到鏈隊(duì)列1輸出隊(duì)列長(zhǎng)度2元素入隊(duì)3元素出隊(duì)4銷毀隊(duì)列5清空隊(duì)列6對(duì)頭元素7退出鏈隊(duì)列測(cè)試數(shù)據(jù)入隊(duì)12345分別執(zhí)行"元素入隊(duì)〞"元素出隊(duì)〞"銷毀隊(duì)列〞"清空隊(duì)列〞等操作。順序隊(duì)列在本演示程序中，首先要順序隊(duì)列添加一個(gè)頭結(jié)點(diǎn)，并判斷隊(duì)列是否為空，它只允許在表的一端進(jìn)展插入，而在另一端刪除元素，允許插入的一段叫隊(duì)尾，允許刪除的一端那么為對(duì)頭，接著訪問(wèn)隊(duì)列中所有元素，并輸出，輸出是每個(gè)元素之間用空格來(lái)完成。演示程序以用戶和計(jì)算機(jī)的對(duì)話方式執(zhí)行，即在計(jì)算機(jī)終端上顯示"歡送來(lái)到鏈隊(duì)列〞"元素入隊(duì)〞"元素出隊(duì)〞"取得頭結(jié)點(diǎn)〞"輸出顯示〞之后。由用戶在鍵盤上輸入演示程序中規(guī)定的運(yùn)算命令，相應(yīng)的運(yùn)算數(shù)據(jù)和顯示結(jié)果顯示在其后。3〕程序執(zhí)行的命令包括：歡送來(lái)到順序隊(duì)列1入隊(duì)2出隊(duì)3判斷是否為空4取得頭結(jié)點(diǎn)5輸出顯示6退出順序隊(duì)列4〕測(cè)試數(shù)據(jù)入隊(duì)12345分別執(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〞。接著訪問(wèn)隊(duì)列中所有元素，并輸出，輸出是每個(gè)元素之間用空格來(lái)完成。演示程序以用戶和計(jì)算機(jī)的對(duì)話方式執(zhí)行，即在計(jì)算機(jī)終端上顯示"歡送來(lái)到鏈隊(duì)列〞"元素入隊(duì)〞"元素出隊(duì)〞"取得頭結(jié)點(diǎn)〞"輸出顯示〞之后。由用戶在鍵盤上輸入演示程序中規(guī)定的運(yùn)算命令，相應(yīng)的運(yùn)算數(shù)據(jù)和顯示結(jié)果顯示在其后。3〕程序執(zhí)行的命令包括：歡送來(lái)到循環(huán)隊(duì)列1入隊(duì)2出隊(duì)3判斷是否為空4取得頭結(jié)點(diǎn)5輸出顯示6退出順序隊(duì)列4〕測(cè)試數(shù)據(jù)入隊(duì)12345分別執(zhí)行"元素入隊(duì)〞"元素出隊(duì)〞等操作。概要設(shè)計(jì)(****)⒈為實(shí)現(xiàn)上述算法，需要順序表的抽象數(shù)據(jù)類型，抽象數(shù)據(jù)類型定義如下：ADTQueue{數(shù)據(jù)對(duì)象：D={ai|ai∈ElemSet,i=1,2,3...,n,n>=0}數(shù)據(jù)關(guān)系:R={<ai-1,ai>|ai-1,ai∈D,i=2,...,n}根本操作：InitQueue(&Q)操作結(jié)果：構(gòu)造一個(gè)空隊(duì)列。DestroyQueue(&Q)初始條件：隊(duì)列Q已存在。操作結(jié)果：隊(duì)列Q已被銷毀。ClearQueue(&Q)初始條件：隊(duì)列Q已存在。操作結(jié)果：將Q清為空隊(duì)列。QueueEmpty(Q)初始條件：隊(duì)列Q已存在。操作結(jié)果：假設(shè)Q為空隊(duì)列，那么返回TRUE,否那么FALSE。QueueLength(Q)初始條件：隊(duì)列Q已存在。操作結(jié)果：返回Q元素的個(gè)數(shù)，即隊(duì)列的長(zhǎng)度。GetHead(Q,&e)初始條件:Q為非空隊(duì)列。操作結(jié)果：用e返回Q的隊(duì)頭元素。EnQueue(&Q,e)初始條件：隊(duì)列Q已存在。操作結(jié)果：插入e返回Q的新的隊(duì)尾元素。DeQueue(&Q，&e)初始條件：Q為非空隊(duì)列。操作結(jié)果：刪除Q的隊(duì)頭元素，并用e返回其值。}ADTQueue2.單鏈隊(duì)列typedefstructQNode{QElemType;structQNode*next;//指針域}QNode,*QueuePtr;Typedefstruct{QueuePtrfront;QueuePtrrear;}LinkQueue;StatusInitQueue(LinkQueue&Q)//構(gòu)造一個(gè)空隊(duì)列。StatusDestroyQueue(LinkQueue&Q)//銷毀隊(duì)列Q，Q不存在。StatusClearQueue(LinkQueue&Q)//將Q清為空隊(duì)列。StatusQueueEmpty(LinkQueueQ)//假設(shè)Q為空隊(duì)列，那么返回TRUE,否那么FALSE。intQueueLength(LinkQueueQ)//返回Q元素的個(gè)數(shù)，即隊(duì)列的長(zhǎng)度。StatusGetHead(LinkQueueQ,QElemType&e)//假設(shè)隊(duì)列不為空，那么用e返回Q的隊(duì)頭元素，并返回OK;否那么返回ERROR。StatusEnQueue(LinkQueue&Q,QElemTypee)//插入e返回Q的新的隊(duì)尾元素。StatusDeQueue(LinkQueue&Q,QElemType&e)//假設(shè)隊(duì)列不空，那么刪除Q的隊(duì)頭元素，并用e返回其值，并返回OK;否那么返回ERROR。三．詳細(xì)設(shè)計(jì)〔**x〕1.順序隊(duì)列的實(shí)現(xiàn)和運(yùn)算1〕元素的類型typedefstruct{Datatypedata[MAXSIZE];intfront,rear;}Squeue;2〕空的隊(duì)列的構(gòu)造voidInitSqueue(Squeue*p)/*初始化隊(duì)列*/{p->front=0;p->rear=0;}3〕元素的入隊(duì)intEnsqueue1(Squeue1*q,Datatypee)/*入隊(duì)*/{if((q->rear+1)%MAXSIZE==q->front){printf("\n隊(duì)列已滿\n");return0;}4〕元素的出隊(duì)intDeSqueue1(Squeue1*q,Datatype*e)/*出隊(duì)*/{if(q->front==q->rear){printf("隊(duì)列已空,無(wú)法出隊(duì)!");return0;}*e=q->data[q->front];q->front=(q->front+1)%MAXSIZE;return1;}5〕判斷隊(duì)列是否為空intQueueEmpty1(Squeue1q)//判斷是否為空{(diào)if(q.front==q.rear)return1;elsereturn0;}6〕隊(duì)頭元素的取值的算法intGethead1(Squeue1*q,Datatype*e)//取對(duì)頭元素{if(q->front==q->rear){printf("隊(duì)列已空，無(wú)法出隊(duì)!");return0;}else*e=q->data[q->front];return1;}7〕遍歷順序隊(duì)列的算法voiddisplay1(Squeue1q)//遍歷順序?qū)α衶printf("此隊(duì)列數(shù)據(jù)為:\n");if(q.front==q.rear)printf("此隊(duì)列為空!");else{while(q.front<q.rear){printf("%d\t",q.data[q.front]);q.front=(q.front+1)%MAXSIZE;}printf("\n");}2.鏈?zhǔn)疥?duì)列的實(shí)現(xiàn)和運(yùn)算1〕構(gòu)造空隊(duì)列的算法voidInitQueue2(LinkQueue*q){//構(gòu)造一個(gè)空隊(duì)列Qq->front=q->rear=malloc(sizeof(QNode));if(!q->front)exit(1);q->front->next=NULL;}2〕元素的入隊(duì)算法voidEnQueue2(LinkQueue*q,QElemTypee)//將元素e進(jìn)隊(duì){QueuePtrp;p=(QueuePtr)malloc(sizeof(QNode));//創(chuàng)立新節(jié)點(diǎn)if(!p)//如果存分配成功exit(1);p->data=e;//初始化新節(jié)點(diǎn)數(shù)據(jù)為e p->next=NULL;q->rear->next=p;q->rear=p;}3〕元素的出隊(duì)的算法intDeQueue2(LinkQueue*q,QElemTypee)//隊(duì)頭結(jié)點(diǎn)出隊(duì),將出隊(duì)的元素存入e{QueuePtrp;if(q->front==q->rear)//隊(duì)列為空return0;p=q->front->next;//初始化temp為要出隊(duì)的結(jié)點(diǎn)指針if(q->front->next==q->rear)//要出隊(duì)的結(jié)點(diǎn)為最后一個(gè)結(jié)點(diǎn)q->rear=q->front;e=p->data;//要出隊(duì)的數(shù)據(jù)元素為eq->front->next=p->next;//使下一個(gè)結(jié)點(diǎn)變?yōu)閷?duì)頭free(p);//刪除要出隊(duì)的結(jié)點(diǎn)returne;}4〕隊(duì)列的長(zhǎng)度算法voidQueueLength2(LinkQueue*q)//返回隊(duì)列長(zhǎng)度{QueuePtrp;inti=0;p=q->front->next;while(p) {++i;p=p->next; }printf("鏈隊(duì)列長(zhǎng)度為:%d\n",i);}5〕隊(duì)列的銷毀voidDestroyQueue2(LinkQueue*q){while(q->front) {q->rear=q->front->next;free(q->front);q->front=q->rear;if(!q->rear)free(q->rear); }free(q->front);}6〕隊(duì)列的輸出算法voidoutput2(LinkQueue*q)//輸出隊(duì)列{QueuePtrp;p=q->front->next;printf("鏈隊(duì)列元素依次為:");while(p) {printf("%d->",p->data);p=p->next; }printf("\n");}7〕隊(duì)列的清空的算法voidClear2(LinkQueue*q)//清空隊(duì)列{QueuePtrtemp=q->front->next;while(temp) {QueuePtrtp=temp;temp=temp->next;free(tp); }temp=q->front;q->front=q->rear=NULL;free(temp);}8〕返回對(duì)頭元素的算法intGetHead2(LinkQueue*q,int*e)//返回對(duì)頭結(jié)點(diǎn)元素，存入e{if(q->front==q->rear)return0;*e=q->front->next->data;return1;}3.循環(huán)隊(duì)列的實(shí)現(xiàn)和運(yùn)算1〕隊(duì)列的初始化算法voidInitSqueue3(Squeue3*p)/*初始化隊(duì)列*/{p->base=(Datatype*)malloc(sizeof(Datatype)*MAXSIZE);p->front=0;p->rear=0;}2〕入隊(duì)的算法intEnsqueue3(Squeue3*q,Datatypee)/*入隊(duì)*/{if((q->rear+1)%MAXSIZE==q->front){printf("\n隊(duì)列已滿\n");return0;}elseq->base[q->rear]=e;/*將接收到得值付給隊(duì)尾所指的節(jié)點(diǎn)*/q->rear=(q->rear+1)%MAXSIZE;/*隊(duì)尾向后移一位完成入隊(duì)*/return1;}3〕出隊(duì)的算法intDeSqueue3(Squeue3*q,Datatype*e)/*出隊(duì)*/{if(q->front==q->rear){printf("隊(duì)列已空,無(wú)法出隊(duì)!");return0;}*e=q->base[q->front];q->front=(q->front+1)%MAXSIZE;return1;}4判斷隊(duì)列是否為空的算法intQueueEmpty3(Squeue3q)//判斷是否為空{(diào)if(q.front==q.rear)return1;elsereturn0;}5〕對(duì)頭元素的返還的算法intGethead3(Squeue3*q,Datatype*e)//取對(duì)頭元素{if(q->front==q->rear){printf("隊(duì)列已空，無(wú)法出隊(duì)!");return0;}else*e=q->base[q->front];return1;}6〕遍歷循環(huán)隊(duì)列的算法voiddisplay3(Squeue3*q)//遍歷循環(huán)對(duì)列{inttail;tail=q->front;printf("此隊(duì)列數(shù)據(jù)為:\n");if(q->front==q->rear)printf("此隊(duì)列為空!");else{while(tail!=q->rear){printf("%d\t",q->base[tail]);tail=(tail+1)%MAXSIZE;}printf("\n");}}4.主函數(shù)的算法voidmain(){intchoice;Datatypee1;inti1,a1,x1,s1,j1;//順序隊(duì)列定義的量inte2,i2,n2,s2,a2;//鏈隊(duì)列定義的量inti3,a3,x3,s3,j3;//循環(huán)隊(duì)列定義的量Datatypee3;Squeue1Q1;//*******************************LinkQueueq;//********************************Squeue3Q;//****************************choice=-1;Begin();while(choice!=0){scanf("%d",&choice);switch(choice) {case1://順序隊(duì)列{system("cls");InitSqueue1(&Q1);printf("創(chuàng)立隊(duì)列完成!\n");printf("請(qǐng)輸入數(shù)據(jù)個(gè)數(shù)j1=");scanf("%d",&j1);for(i1=1;i1<=j1;i1++)//輸入的數(shù)據(jù)個(gè)數(shù)不要超過(guò)MAXSIZE,多了的局部沒(méi)有插入隊(duì)列{printf("請(qǐng)輸入第%d個(gè)數(shù)據(jù):",i1);scanf("%d",&a1);Ensqueue1(&Q1,a1);}printf("對(duì)頭為:%d\n",Q1.data[Q1.front]);printf("隊(duì)尾為:%d\n",Q1.data[Q1.front+j1-1]);display1(Q1);s1=-1;start1();while(s1!=0) {scanf("%d",&s1);switch(s1){case0:system("cls");choice=-1;Begin();break;case1:{system("cls");printf("請(qǐng)輸入入隊(duì)元素:\n");scanf("%d",&x1);Ensqueue1(&Q1,x1);display1(Q1);s1=-1;start1();break;}case2:{system("cls");DeSqueue1(&Q1,&e1);display1(Q1);s1=-1;start1();break;}case3:{system("cls");if(QueueEmpty1(Q1))printf("此隊(duì)列為空!\n");elseprintf("此隊(duì)列不為空!\n");}s1=-1;start1();break;case4: {system("cls");Gethead1(&Q1,&e1);printf("對(duì)頭元素為:%d\n",e1);s1=-1;start1();break; }case5: {system("cls");display1(Q1);s1=-1;start1();break; }}//switch } //while}//case1break;//*************************************************case2:{system("cls");InitQueue2(&q);printf("創(chuàng)立隊(duì)列完成!\n");printf("輸入將建立鏈隊(duì)列元素的個(gè)數(shù):n2=");scanf("%d",&n2);printf("請(qǐng)輸入隊(duì)列的元素：\n");for(i2=1;i2<=n2;i2++){printf("請(qǐng)輸入第%d個(gè)元素:",i2);scanf("%d",&e2);EnQueue2(&q,e2); }a2=-1;start2();while(a2!=0){scanf("%d",&a2);switch(a2) {case1:system("cls");QueueLength2(&q);a2=-1;start2();break;case2:{system("cls");printf("請(qǐng)輸入入隊(duì)元素:");scanf("%d",&e2);EnQueue2(&q,e2);output2(&q);a2=-1;start2();}break;case3:system("cls");e2=DeQueue2(&q,e2);output2(&q);printf("出隊(duì)元素為:%d\n",e2);a2=-1;start2();break;case4:DestroyQueue2(&q);printf("隊(duì)列已銷毀!\n");a2=0;system("cls");choice=-1;Begin();break;case5:Clear2(&q);printf("隊(duì)列已清空\(chéng)n");a2=0;system("cls");choice=-1;Begin();break;case6:system("cls");GetHead2(&q,&e2);printf("隊(duì)頭元素為:%d\n",e2);s2=-1;start2();break;case0:system("cls");choice=-1;Begin();break; }//switch }//while}//case2break;//**************************************************case3:{system("cls");InitSqueue3(&Q);printf("創(chuàng)立隊(duì)列完成!\n");printf("請(qǐng)輸入數(shù)據(jù)個(gè)數(shù)j3=");scanf("%d",&j3);for(i3=1;i3<=j3;i3++)//輸入的數(shù)據(jù)個(gè)數(shù)不要超過(guò)MAXSIZE,多了的局部沒(méi)有插入隊(duì)列{printf("請(qǐng)輸入第%d個(gè)數(shù)據(jù):",i3);scanf("%d",&a3);Ensqueue3(&Q,a3);}printf("對(duì)頭為:%d\n",Q.base[Q.front]);printf("隊(duì)尾為:%d\n",Q.base[Q.front+j3-1]);display3(&Q);s3=-1;start3();while(s3!=0){scanf("%d",&s3);switch(s3){case0:system("cls");choice=-1;Begin();break;case1:{system("cls");printf("請(qǐng)輸入入隊(duì)元素:\n");scanf("%d",&x3);Ensqueue3(&Q,x3);display3(&Q);s3=-1;start3();break;}case2: {system("cls");DeSqueue3(&Q,&e3);display3(&Q);s3=-1;start3();break; }case3:{system("cls");if(QueueEmpty3(Q))printf("此隊(duì)列為空!\n");elseprintf("此隊(duì)列不為空!\n");}s3=-1;start3();break;case4: {system("cls");Gethead3(&Q,&e3);printf("對(duì)頭元素為:%d\n",e3);s3=-1;start3();break; }case5: {system("cls");display3(&Q);s3=-1;start3();break; }}//switch} //while}//case3break;case0:printf("使用!!!!\n");break;//*************************** }//switch }//while}//main調(diào)試分析〔**x〕順序隊(duì)列編譯并調(diào)試，運(yùn)行程序。設(shè)計(jì)測(cè)試用例，分析測(cè)試結(jié)果，以驗(yàn)證所完成的系統(tǒng)是否到達(dá)預(yù)期效果。3.判斷隊(duì)列是否為空。隊(duì)列是否為空的標(biāo)志就是隊(duì)頭指針和隊(duì)尾指針是否同時(shí)指向隊(duì)列中的同一個(gè)位置，即隊(duì)頭指針和隊(duì)尾指針是否相等。4.隊(duì)列滿時(shí)候不能入隊(duì)列，否那么會(huì)出現(xiàn)溢出現(xiàn)象。即先要判斷隊(duì)列是否已經(jīng)已滿，因?yàn)殛?duì)尾指針的最大值是MAXQSIZE，所以通過(guò)檢查隊(duì)尾指針rear是否等于MAXQSIZE來(lái)判斷隊(duì)列是否已滿。在刪除隊(duì)首元素時(shí)，應(yīng)首先通過(guò)隊(duì)頭指針和隊(duì)尾指針是否相等判斷隊(duì)列是否已空。5.在元素出隊(duì)操作，先通過(guò)隊(duì)頭指針和隊(duì)尾指針是否相等判斷隊(duì)列是否已空，空時(shí)不能操作，這是要注意的。6.程序滿足了本次試驗(yàn)的目的和任務(wù)要求，可以進(jìn)展人機(jī)交互，在后來(lái)的程序中將會(huì)做些改良，以增強(qiáng)人機(jī)交互性。7.本程序存在較多缺乏，如有問(wèn)題，參考用戶手冊(cè)。8.在程序語(yǔ)句中，原本使用了大量的生僻的函數(shù)名，經(jīng)過(guò)改良，目前使用都是通俗易懂的函數(shù)名稱，方便用戶理解。鏈隊(duì)列1.編譯并調(diào)試，運(yùn)行程序。2.設(shè)計(jì)測(cè)試用例，分析測(cè)試結(jié)果，以驗(yàn)證所完成的系統(tǒng)是否到達(dá)預(yù)期效果。3.要注意設(shè)定一個(gè)在鏈隊(duì)列添加一個(gè)頭結(jié)點(diǎn)并令指針指向頭結(jié)點(diǎn)。同時(shí)，刪除不可以在最后面進(jìn)展刪除，但是插入可以最后一個(gè)進(jìn)展插入，這點(diǎn)需要注意4.需要分別指向隊(duì)頭和隊(duì)尾的指針。5.程序滿足了本次試驗(yàn)的目的和任務(wù)要求，可以進(jìn)展人機(jī)交互，在后來(lái)的程序中將會(huì)做些改良，以增強(qiáng)人機(jī)交互性。6.本程序存在較多缺乏，如有問(wèn)題，參考用戶手冊(cè)。7.在程序語(yǔ)句中，原本使用了大量的生僻的函數(shù)名，經(jīng)過(guò)改良，目前使用都是通俗易懂的函數(shù)名稱，方便用戶理解。循環(huán)隊(duì)列1.編譯并調(diào)試，運(yùn)行程序。2.設(shè)計(jì)測(cè)試用例，分析測(cè)試結(jié)果，以驗(yàn)證所完成的系統(tǒng)是否到達(dá)預(yù)期效果。3.為了防止順序隊(duì)列造成的"假溢出〞現(xiàn)象，我們通常采用順序循環(huán)隊(duì)列實(shí)現(xiàn)隊(duì)列的順序存儲(chǔ)。4.隊(duì)頭指針和對(duì)尾指針與隊(duì)列元素之間關(guān)系和順序隊(duì)列一樣，不變。5.先判斷隊(duì)列是否為空。就是看隊(duì)頭指針和隊(duì)尾指針是否同時(shí)指向隊(duì)列中的同一個(gè)位置，即隊(duì)頭指針和隊(duì)尾指針是否相等，空時(shí)不能操作，這是要注意的。6.在將元素插入到隊(duì)列之前首先要判斷隊(duì)列是否已經(jīng)已滿，根據(jù)順序循環(huán)隊(duì)列隊(duì)滿條件front==(rear+1)%MAXQSIZE來(lái)判斷隊(duì)列是否已滿。在刪除隊(duì)首元素時(shí)，應(yīng)首先通過(guò)隊(duì)頭指針和隊(duì)尾指針是否相等判斷隊(duì)列是否已空。6.程序滿足了本次試驗(yàn)的目的和任務(wù)要求，可以進(jìn)展人機(jī)交互，在后來(lái)的程序中將會(huì)做些改良，以增強(qiáng)人機(jī)交互性。7.本程序存在較多缺乏，如有問(wèn)題，參考用戶手冊(cè)。8.在程序語(yǔ)句中，原本使用了大量的生僻的函數(shù)名，經(jīng)過(guò)改良，目前使用都是通俗易懂的函數(shù)名稱，方便用戶理解。五、用戶手冊(cè)(**)1.鏈隊(duì)列(1)本程序的運(yùn)行環(huán)境為DOS操作系統(tǒng)，執(zhí)行文件名為：j.exe.(2)進(jìn)入演示程序后即顯示文本方式的用戶界面，輸入元素1,2,3,4,5創(chuàng)立隊(duì)列。根據(jù)提示，選擇操作2執(zhí)行元素入隊(duì)操作?；剀嚕斎肴腙?duì)元素0，回車，將0插入到隊(duì)列中?！?〕選擇操作3執(zhí)行元素出隊(duì)操作，回車，隊(duì)首元素1出隊(duì)?！?〕選擇操作1執(zhí)行輸出隊(duì)列長(zhǎng)度操作，回車，輸出隊(duì)列長(zhǎng)度為5.〔6〕選擇操作5執(zhí)行清空隊(duì)列操作，回車，清空。選擇操作6執(zhí)行輸出隊(duì)頭元素操作，回