隊列的入隊出隊初始化操作

1、-實踐考核題第一題設計報告書學生 *學生*099*所在地區(qū)*提交日期年/月2021/6實踐題目利用隊列的構造解決實際問題 需求分析 置空函數(shù)：根據(jù)函數(shù)的形參，即傳遞進來的隊列指針，調(diào)用它的首指針和尾指針讓兩個指針相等，就把隊列中的元素全部清空。入隊函數(shù)：首先判斷該隊列是否已滿，如果隊列已滿，就退出操作。否則，執(zhí)行入隊操作的語句，由于是循環(huán)隊列所以在移動尾指針時，要把尾指針的位置取余運算queue.rear=(queue.rear+1)%ma*size;，然后把數(shù)據(jù)元素賦給尾指針(queue,dataqueue.rear=*;)。出隊函數(shù)：當有數(shù)據(jù)元素要出隊時，首先

2、判斷該隊列是否為空，如果為空時，元素出隊列失敗。否則，當隊列不為空時，執(zhí)行出隊操作queue.front=(queue.front+1)%ma*size;返回數(shù)值1，說明出隊成功。判空函數(shù)：該函數(shù)是用來判斷隊列是否為空的，是被別的函數(shù)調(diào)用作為判斷條件用，假設果為空的話 就返回數(shù)值0，標志不能繼續(xù)執(zhí)行下面的語句。判斷為空的條件是：queue.rear=queue.front；如果為空返回值為1，否則返回值為0。概要設計1) 置空 setnull ( queue ) 將隊列 queue 置成空隊列 調(diào)用setnull(queue)函數(shù)把隊列queue的頂端指針和低端指針指向同一塊地址，這樣就把隊列

3、置空。當隊列中的數(shù)據(jù)元素不用或者必須要清楚的時候，就必須調(diào)用該函數(shù)把隊列中的數(shù)據(jù)清空才能在插入新的數(shù)據(jù)供用戶操作使用。2) 入隊 enqueue ( queue ， * ) 將元素 * 插入隊列 queue 的尾部調(diào)用函數(shù)enqueue(queue,*),通過移動首指針找到要入隊的數(shù)據(jù)，直到把隊列的空間占滿。有數(shù)據(jù)要進入隊列時，調(diào)用該函數(shù)把數(shù)據(jù)元素*插入到隊列中，先判斷隊列是否已滿讓后才能把數(shù)據(jù)元素插入到隊尾。3) 出隊 dequeue ( queue ) 刪除隊列 queue 的隊頭元素，函數(shù)返回被刪除元素的值通過移動首指針把隊首的指針往下移動一個地址，這樣就把一個元素數(shù)據(jù)出隊了。當要出隊時

4、，隊列是從頭指針開場一系列操作。先判斷該隊列是否為空隊列，如果不是的話，在進展出隊操作把頭指針往上移一個地址，這樣就把數(shù)據(jù)出隊了。4) 判隊列是否為空EmptyQueue( queue ) 假設隊列que為空，函數(shù)返回 0 ，否則返回 1判斷隊列的為空的條件是queue.rear=queue.front如果為空返回數(shù)值1，否則返回0。當出隊操作時，需要判斷隊列是否為空，調(diào)用該函數(shù)。 詳細設計 *include<stdio.h>/頭文件/帶頭結(jié)點的循環(huán)鏈表表示隊列*define ma*size 10typedef struct int datama*size; i

5、nt front; int rear;queue;/初始化隊列queue setnull(queue CQ) CQ.front=0; CQ.rear=0; return CQ ;/判斷隊列是否為空int EmptyQueue(queue CQ) if(CQ.rear=CQ.front) /隊列為空，返回1 return 1; else return 0;/入隊列queue enqueue(queue CQ,int *) if(CQ.rear+1)%ma*size=CQ.front) /隊列空間已滿 printf("queue full"); else /將尾指針后移 CQ.

6、rear=(CQ.rear+1)%ma*size; /并顯示尾指針位置 printf("see what CQ.rear is :%dn",CQ.rear); /存入數(shù)據(jù) CQ.dataCQ.rear=*; return CQ;/返回修改后的隊列/出隊列queue dequeue(queue CQ)/判斷隊列是否為空 if(EmptyQueue(CQ) printf("space queuen"); else /記錄將要去除的數(shù)據(jù) int *=CQ.data(CQ.front+1)%ma*size; /頭指針后移 CQ.front=(CQ.front+1

7、)%ma*size; /輸出去除掉的數(shù)據(jù) printf("the deleted data %dn", *); return CQ;/主函數(shù)int main() queue que; int *; /調(diào)用置空函數(shù) que=setnull(que); printf("please put the data put 999 end:n"); for(int i=0;i<9;i+) /循環(huán)調(diào)用入隊函數(shù) scanf("%d",&*); /限定完畢符號 if(*=999) printf("put data end.n"); break; else que=enqueue(que,*); /去除隊列頭元素，并返回刪除的數(shù)據(jù) que=dequeue(que);getch(); return 0;調(diào)試分析調(diào)試使用的Code：Blocks10.05情形一：輸入8，9,4,5,15個數(shù)據(jù)后完畢，可以看到數(shù)據(jù)輸入完畢提示信息put data end，后面緊跟著是頭指針后移前的第一個元素：8情形二：一個數(shù)據(jù)也不輸入，直接完畢數(shù)據(jù)的錄入，會看到空隊列提示信息space queue。設計總結(jié) 對于隊列的操作首先需要把隊列置空，然后插入數(shù)據(jù)元