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