數(shù)據(jù)結(jié)構(gòu)-實(shí)驗(yàn)4-循環(huán)隊(duì)列的實(shí)現(xiàn)和運(yùn)算

1、精選優(yōu)質(zhì)文檔-傾情為你奉上1、 實(shí)驗(yàn)?zāi)康模?) 掌握隊(duì)列“先進(jìn)先出”的特點(diǎn)；（2) 復(fù)習(xí)隊(duì)列的入隊(duì)、出對(duì)、插入、刪除等基本操作；（3) 掌握循環(huán)隊(duì)列的特點(diǎn)，以及循環(huán)隊(duì)列的應(yīng)用。2、 實(shí)驗(yàn)內(nèi)容（1) 在順序存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)輸出受限制的雙端循環(huán)隊(duì)列的入隊(duì)和出隊(duì)（只允許隊(duì)頭輸出）算法；（2) 設(shè)每個(gè)元素表示一個(gè)待處理的作業(yè)，元素值表示作業(yè)的預(yù)計(jì)時(shí)間。入隊(duì)列采取簡(jiǎn)化的短作業(yè)優(yōu)先原則，若一個(gè)新提交的作業(yè)的預(yù)計(jì)執(zhí)行時(shí)間小于隊(duì)頭和隊(duì)尾作業(yè)的平均時(shí)間，則插入在對(duì)頭，否則插入在隊(duì)尾；（3) 循環(huán)隊(duì)列數(shù)據(jù)類(lèi)型：#define MAXLEN 10typedef struct int dataMAXLEN;Int fr

2、ont ,rear;csequeue;（4) 入隊(duì)作業(yè)處理的預(yù)計(jì)時(shí)間可以用隨機(jī)函數(shù)rand()產(chǎn)生，也可以從鍵盤(pán)輸入。3、 實(shí)驗(yàn)要求（1) 用C（C+）語(yǔ)言完成算法設(shè)計(jì)和程序設(shè)計(jì)。（2) 上機(jī)調(diào)試通過(guò)實(shí)驗(yàn)程序。（3) 輸入數(shù)據(jù)，檢驗(yàn)程序運(yùn)行結(jié)果。（4) 給出具體的算法分析，包括時(shí)間復(fù)雜度和空間復(fù)雜度等。（5) 撰寫(xiě)實(shí)驗(yàn)報(bào)告（把輸入實(shí)驗(yàn)數(shù)據(jù)及運(yùn)行結(jié)果用抓圖的形式粘貼到實(shí)驗(yàn)報(bào)告上）。4、 實(shí)驗(yàn)步驟與源程序 實(shí)驗(yàn)步驟先從具體的問(wèn)題中抽象出適當(dāng)?shù)臄?shù)學(xué)模型，然后設(shè)計(jì)出相應(yīng)的算法，其中，需要設(shè)計(jì)一個(gè)主函數(shù)來(lái)實(shí)現(xiàn)菜單的輸出，設(shè)計(jì)另外五個(gè)函數(shù)來(lái)求分別實(shí)現(xiàn)初始化隊(duì)列，入隊(duì)，出隊(duì)，顯示，求隊(duì)列長(zhǎng)度，最后，串接函數(shù)

3、，并調(diào)試程序，在調(diào)試的時(shí)候，我先進(jìn)行入隊(duì)操作，輸入9個(gè)數(shù)據(jù)之后，程序顯示隊(duì)滿，不能入隊(duì)，然后開(kāi)始出隊(duì)操作，輸出9個(gè)數(shù)字之后，程序顯示隊(duì)空，再進(jìn)行入隊(duì)，顯示隊(duì)中的各個(gè)元素，并求隊(duì)長(zhǎng)，多次調(diào)試后，發(fā)現(xiàn)沒(méi)有問(wèn)題，得出實(shí)驗(yàn)結(jié)果，并截圖。 源代碼#include<stdio.h>#define MAXLEN 10typedef struct int dataMAXLEN; / 定義數(shù)據(jù)的類(lèi)型 int front,rear; / 定義隊(duì)頭、隊(duì)尾指針csequeue;csequeue q; void IniQueue() / 初始化隊(duì)列 q.front=q.rear=MAXLEN-1; void

4、 InQueue() / 入隊(duì)函數(shù) int x ; printf("ntt 輸入一個(gè)入隊(duì)的整數(shù)數(shù)據(jù)："); scanf("%d",&x); if (q.front=(q.rear+1) % MAXLEN ) printf("ntt 隊(duì)滿，不能入隊(duì)! n"); return; q.rear=(q.rear+1) % MAXLEN; q.dataq.rear=x; printf("ntt 入隊(duì)成功! n"); void Outsequeue() / 出隊(duì)函數(shù) if (q.front=q.rear) printf

5、 ("ntt 此隊(duì)列為空! "); return ; / 隊(duì)空不能出隊(duì) else q.front=(q.front+1) % MAXLEN; printf("ntt 出隊(duì)元素為：%dn",q.dataq.front); / 輸出隊(duì)頭元素 return; void ShowQueue() / 顯示函數(shù) int k=q.front; if (k=q.rear) printf("ntt 此隊(duì)列為空! n"); return; printf("ntt 此隊(duì)列元素為："); do k=(k+1)%MAXLEN; printf

6、("%4d",q.datak); while(k!=q.rear); printf("n");int length() int k; k=(q.rear-q.front+MAXLEN)% MAXLEN; return k;void main() / 主函數(shù) int i=1; int choice; IniQueue(); while (i) printf("ntt 循 環(huán) 隊(duì) 列n");printf("ntt*");printf("ntt* 1-進(jìn) 隊(duì) *");printf("ntt*

7、 2-出 隊(duì) *");printf("ntt* 3-顯 示 *"); printf("ntt* 4-求 隊(duì) 列 長(zhǎng) 度 *");printf("ntt* 0-返 回 *");printf("ntt*");printf("nntt 請(qǐng)選擇菜單號(hào): ");scanf("%d",&choice);switch(choice) case 1: InQueue(); break; case 2: Outsequeue(); break; case 3: ShowQue

8、ue(); break; case 4: printf("ntt 隊(duì)列長(zhǎng)度為: %d n",length();break; case 0: i=0; break; 5、 測(cè)試數(shù)據(jù)與實(shí)驗(yàn)結(jié)果（可以抓圖粘貼）（1）菜單顯示：（2）入隊(duì)：（3）隊(duì)滿（已入隊(duì)9個(gè)元素）：（4）出隊(duì)：（5）隊(duì)空（已出隊(duì)9個(gè)元素）：（6）顯示隊(duì)中的元素：（7）求隊(duì)長(zhǎng)：6、 結(jié)果分析與實(shí)驗(yàn)體會(huì)本次實(shí)驗(yàn)是參考了范例程序，經(jīng)過(guò)自己的改寫(xiě)，從而實(shí)現(xiàn)要求。先做簡(jiǎn)單的輸出，一步步的再做其它格式的設(shè)置。在實(shí)驗(yàn)的過(guò)程中，我加深了對(duì)隊(duì)列各種操作的理解，因?yàn)殛?duì)列是“先進(jìn)先出”的操作受限制的線性表，一般隊(duì)列只允許在隊(duì)尾進(jìn)行插入操作，在隊(duì)頭進(jìn)行刪除操作，元素之間存在一對(duì)一的關(guān)系，本程序的設(shè)計(jì)過(guò)程也是對(duì)前面線性表知識(shí)的鞏固。再者，用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)這個(gè)程序，實(shí)際上是設(shè)計(jì)一個(gè)帶有頭指針（front）和