【正文】 p。QueuePtr rear。//指針域 }QNode,*QueuePtr。}ADT QueuetypedefstructQNode { QElemType。e)初始條件：Q為非空隊列。DeQueue(amp。Q,e)初始條件：隊列Q已存在。操作結(jié)果：用e返回Q的隊頭元素。GetHead(Q,amp。QueueLength(Q)初始條件：隊列Q已存在。QueueEmpty(Q)初始條件：隊列Q已存在。Q)初始條件：隊列Q已存在。操作結(jié)果：隊列Q已被銷毀。DestroyQueue(amp。二．概要設(shè)計(xxxx)⒈ 為實現(xiàn)上述算法，需要順序表的抽象數(shù)據(jù)類型，抽象數(shù)據(jù)類型定義如下：ADT Queue { 數(shù)據(jù)對象：D={ ai|ai∈ElemSet, i=1,2,3...,n, n=0 } 數(shù)據(jù)關(guān)系: R={ |ai1,ai∈D,i=2,...,n } 基本操作： InitQueue(amp。由用戶在鍵盤上輸入演示程序中規(guī)定的運算命令，相應(yīng)的運算數(shù)據(jù)和顯示結(jié)果顯示在其后。接著訪問隊列中所有元素，并輸出，輸出是每個元素之間用空格來完成。3）程序執(zhí)行的命令包括： 歡迎來到順序隊列 1入隊 2出隊3判斷是否為空 4取得頭結(jié)點 5輸出顯示 6退出順序隊列 4）測試數(shù)據(jù) 入隊 1 2 3 4 5 分別執(zhí)行“元素入隊”“元素出隊”等操作。2）演示程序以用戶和計算機的對話方式執(zhí)行，即在計算機終端上顯示“歡迎來到鏈隊列”“元素入隊”“元素出隊”“取得頭結(jié)點”“輸出顯示”之后。3）程序執(zhí)行的命令包括： 歡迎來到鏈隊列 1輸出隊列長度 2元素入隊 3元素出隊 4銷毀隊列 5清空隊列 6對頭元素 7退出鏈隊列 4）測試數(shù)據(jù) 入隊 1 2 3 4 5 分別執(zhí)行“元素入隊”“元素出隊”“銷毀隊列”“清空隊列”等操作。2）演示程序以用戶和計算機的對話方式執(zhí)行，即在計算機終端上顯示“歡迎來到鏈隊列”“元素入隊”“元素出隊”“銷毀隊列”“清空隊列”之后。第一篇：數(shù)據(jù)結(jié)構(gòu) 隊列實驗報告隊列實驗報告小組成員：xxxxxxxx日期：xxxxxxxx一、需求分析（xxx）1）在本演示程序中，首先要鏈隊列添加一個頭結(jié)點，并判斷隊列是否為空，它只允許在表的一端進行插入，而在另一端刪除元素，允許插入的一段叫隊尾，允許刪除的一端則為對頭，接著訪問隊列中所有元素，并輸出，輸出是每個元素之間用空格來完成。最后銷毀隊列，釋放空間。由用戶在鍵盤上輸入演示程序中規(guī)定的運算命令，相應(yīng)的運算數(shù)據(jù)和顯示結(jié)果顯示在其后。1）在本演示程序中，首先要順序隊列添加一個頭結(jié)點，并判斷隊列是否為空，它只允許在表的一端進行插入，而在另一端刪除元素，允許插入的一段叫隊尾，允許刪除的一端則為對頭，接著訪問隊列中所有元素，并輸出，輸出是每個元素之間用空格來完成。由用戶在鍵盤上輸入演示程序中規(guī)定的運算命令，相應(yīng)的運算數(shù)據(jù)和顯示結(jié)果顯示在其后。3循環(huán)隊列1）在本演示程序中，首先要順序隊列添加一個頭結(jié)點，并判斷隊列是否為空，初始化建空隊列時，令front=rear=0,每當插入新的隊列尾元素時，“尾指針增1”；每當刪除隊列頭元素時，“頭指針增1”。2）演示程序以用戶和計算機的對話方式執(zhí)行，即在計算機終端上顯示“歡迎來到鏈隊列”“元素入隊”“元素出隊”“取得頭結(jié)點”“輸出顯示”之后。3）程序執(zhí)行的命令包括： 歡迎來到循環(huán)隊列 1入隊 2出隊3判斷是否為空 4取得頭結(jié)點 5輸出顯示 6退出順序隊列 4）測試數(shù)據(jù) 入隊 1 2 3 4 5 分別執(zhí)行“元素入隊”“元素出隊”等操作。Q)操作結(jié)果：構(gòu)造一個空隊列。Q)初始條件：隊列Q已存在。ClearQueue(amp。操作結(jié)果：將Q清為空隊列。操作結(jié)果：若Q為空隊列，則返回TRUE,否則FALSE。操作結(jié)果：返回Q元素的個數(shù)，即隊列的長度。e)初始條件:Q為非空隊列。EnQueue(amp。操作結(jié)果：插入e返回Q的新的隊尾元素。Q，amp。操作結(jié)果：刪除Q的隊頭元素，并用e返回其值。structQNode *next。Typedefstruct{ QueuePtr front。}LinkQueue。Q)//構(gòu)造一個空隊列。Q)//銷毀隊列Q，Q不存在。Q)//將Q清為空隊列。intQueueLength(LinkQueueQ)//返回Q元素的個數(shù)，即隊列的長度。e)//若隊列不為空，則用e返回Q的隊頭元素，并返回OK。Status EnQueue(LinkQueueamp。Status DeQueue(LinkQueueamp。e)//若隊列不空，則刪除Q的隊頭元素，并用e返回其值，并返回OK。三．詳細設(shè)計（xxx）1）元素的類型 typedefstruct { Datatypedata[MAXSIZE]。}Squeue。prear=0。return 0。return 0。qfront=(qfront+1)%MAXSIZE。} 5）判斷隊列是否為空int QueueEmpty1(Squeue1 q)// 判斷是否為空 { if(==)return 1。} 6）隊頭元素的取值的算法int Gethead1(Squeue1 *q,Datatype *e)// 取對頭元素 { if(qfront==qrear){ printf(“隊列已空，無法出隊!”)。} else *e=qdata[qfront]。} 7）遍歷順序隊列的算法void display1(Squeue1 q)//遍歷順序?qū)α?{ printf(“此隊列數(shù)據(jù)為:n”)。else { while(void InitQueue2(LinkQueue *q){ // 構(gòu)造一個空隊列Q qfront=qrear=malloc(sizeof(QNode))。qfrontnext=NULL。p=(QueuePtr)malloc(sizeof(QNode))。pdata=e。qrearnext=p。} 3）元素的出隊的算法int DeQueue2(LinkQueue *q,QElemType e)//隊頭結(jié)點出隊,將出隊的元素存入e { QueuePtr p。p=qfrontnext。e=pdata。//使下一個結(jié)點變?yōu)閷︻^free(p)。} 4）隊列的長度算法void QueueLength2(LinkQueue *q)//返回隊列長度 { QueuePtr p。p=qfrontnext。p=pnext。} 5）隊列的銷毀void DestroyQueue2(LinkQueue *q){ while(qfront){qrear=qfrontnext。qfront=qrear。} free(qfront)。p=qfrontnext。while(p){printf(“%d”,pdata)。} printf(“n”)。while(temp){QueuePtrtp=temp。free(tp)。qfront=qrear=NULL。} 8）返回對頭元素的算法int GetHead2(LinkQueue *q, int *e)//返回對頭結(jié)點元素，存入e { if(qfront==qrear)return 0。return 1。pfront=0。} 2）入隊的算法int Ensqueue3(Squeue3 *q, Datatype e)/*入隊*/ { if((qrear+1)% MAXSIZE == qfront){ printf(“n隊列已滿n”)。} else qbase[qrear]=e。/*隊尾向后移一位完成入隊*/ return 1。return 0。qfront=(qfront+1)%MAXSIZE。} 4判斷隊列是否為空的算法int QueueEmpty3(Squeue3 q)// 判斷是否為空 { if(==)return 1。} 5）對頭元素的返還的算法int Gethead3(Squeue3 *q,Datatype *e)// 取對頭元素 { if(qfront==qrear){ printf(“隊列已空，無法出隊!”)。} else *e=qbase[qfront]。} 6）遍歷循環(huán)隊列的算法void display3(Squeue3 *q)//遍歷循環(huán)對列 { int tail。printf(“此隊列數(shù)據(jù)為:n”)。else { while(tail!=qrear){ printf(“%dt”, qbase[tail])。} printf(“n”)。Datatype e1。//順序隊列定義的量 int e2,i2,n2,s2,a2。//循環(huán)隊列定義的量 Datatype e3。//******************************* LinkQueue q。//**************************** choice=1。while(choice!=0){ scanf(“%d”,amp。switch(choice){ case 1://順序隊列{system(“cls”)。Q1)。printf(“請輸入數(shù)據(jù)個數(shù)j1=”)。j1)。i1{ printf(“請輸入第%d個數(shù)據(jù):”,i1)。a1)。Q1,a1)。printf(“隊尾為:%dn”,[+j11])。s1=1。while(s1!=0){scanf(“%d”,am