數(shù)據(jù)結(jié)構(gòu)課設(shè)——隊(duì)列程序

1、成績(jī)?cè)u(píng)定表學(xué)生姓名班級(jí)學(xué)號(hào)專AIk計(jì)算機(jī)科學(xué)與技術(shù)課程設(shè)計(jì)題目計(jì)算機(jī)外部輸出設(shè)備（如 顯示器）和的CPU處理 教據(jù)的速度不同。按先來 先服務(wù)的方式進(jìn)行管理， 設(shè)計(jì)緩沖隊(duì)列，實(shí)現(xiàn)外設(shè) 與CPU的匹配評(píng)語組長(zhǎng)簽字：成績(jī)?nèi)掌?015年12月15日課程設(shè)計(jì)任務(wù)書學(xué)院信息科學(xué)弓工程學(xué)院專業(yè)計(jì)算機(jī)科學(xué)弓技術(shù)學(xué)生姓名班級(jí)學(xué)號(hào)課程設(shè)計(jì)題目計(jì)算機(jī)外部輸出設(shè)缶（如顯不器）和的CPU處理數(shù)據(jù)的速度不同。按先來先服 務(wù)的方式迸行管理，設(shè)計(jì)緩沖隊(duì)列，實(shí)現(xiàn)外設(shè)與CPU的匹配。實(shí)踐教學(xué)要求與任務(wù)：任務(wù)：計(jì)算機(jī)外部輸出設(shè)備（如顯示器）和的CPU處理數(shù)據(jù)的速度不同。按先來 先服務(wù)的方式進(jìn)行管理，設(shè)計(jì)緩沖隊(duì)列，實(shí)現(xiàn)外設(shè)與CPU的

2、匹配。要求：1）對(duì)相應(yīng)的題目進(jìn)行算法設(shè)計(jì)2）編寫源代碼3）上機(jī)調(diào)試4）顯示調(diào)試結(jié)杲5）寫出實(shí)驗(yàn)總結(jié)工作計(jì)劃與進(jìn)度安排：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)時(shí)間安排在教學(xué)第14周、第15周內(nèi)完成，按上述題目要求完 成査閱資料、程序設(shè)計(jì)、調(diào)試、運(yùn)行等工作。時(shí)間安排如下：1、査閱資料、與初步設(shè)計(jì)；1-2天2、整體功能設(shè)計(jì)、代碼編碼與初步調(diào)試。1-3天3、調(diào)試和軟件功能的測(cè)試和驗(yàn)收。1-3天4、答辯與論文撰寫。1-2天指導(dǎo)教師：2015年11月28日專業(yè)負(fù)責(zé)人：2015年11月28日學(xué)院教學(xué)副院長(zhǎng)：2015年11月28日一、題目概述（內(nèi)容及要求） .1二、功能分析 .4三、設(shè)計(jì) .6四、運(yùn)行與測(cè)試 .z五、 總結(jié) .8參

3、考文獻(xiàn) .16一、題目概述（內(nèi)容及要求）1.內(nèi)容：內(nèi)容：計(jì)算機(jī)外部輸出設(shè)備（如顯示器）和的CPU處理數(shù)據(jù)的速度不同。按先來先 服務(wù)的方式進(jìn)行管理，設(shè)計(jì)緩沖隊(duì)列，實(shí)現(xiàn)外設(shè)與CPU的匹配。2.要求：要求：1）對(duì)相應(yīng)的題目進(jìn)行算法設(shè)計(jì)2）編寫源代碼3）上機(jī)調(diào)試4）顯示調(diào)試結(jié)果二、功能分析1.功能模塊圖程序主要功能分為三個(gè)部分:1,第一個(gè)部分為創(chuàng)建隊(duì)列。創(chuàng)建一個(gè)尾插的鏈表存儲(chǔ)數(shù)據(jù)2,第二部分為刪除隊(duì)列元素，根據(jù)隊(duì)列特點(diǎn)，應(yīng)從鏈表頭部刪除元素3,第三部分為査詢隊(duì)列元素，經(jīng)過查詢經(jīng)過一系列處理后，隊(duì)列中的o4,在程序的主體tmin函數(shù)中設(shè)計(jì)程序菜單，通過用戶輸入選擇實(shí)現(xiàn)種種功能2 程序流程圖Main函數(shù)流

4、程設(shè)計(jì)圖：通過一個(gè)while循環(huán)來實(shí)現(xiàn)菜單的設(shè)計(jì)，內(nèi)部用switch語句實(shí)現(xiàn)對(duì)不同功能的函數(shù)的調(diào)用。三、設(shè)計(jì)根據(jù)題目要求，是吏設(shè)計(jì)一個(gè)隊(duì)列程序，隊(duì)列的特點(diǎn)為先進(jìn)先出。因此根據(jù)該特點(diǎn) 我設(shè)計(jì)了 一個(gè)尾插頭刪的鏈表。數(shù)據(jù)在內(nèi)存中鏈?zhǔn)酱鎯?chǔ)，用一個(gè)CrcatO函數(shù)實(shí)現(xiàn)對(duì)鏈表的創(chuàng)建。CrcatO函數(shù)代碼如下：struct data * Crcat(stnict data * front, struct data * real) struct data * p;real = (struct data *)mall()c(sizcof(strucl data);p = real;p -num = n + 1

5、;printff 當(dāng)前用戶編號(hào):%d nM, p-num);p血?dú)W輸入證件尾號(hào)和用戶姓名仲間都好分隔)：scanf(M%d,%s* &p -rcalnum, &p-namc); whilc(p -rcalnum != 0)n += 1;if(n = 1)front = p;rcal-ncxt = p;p = (struct data *)malk)c(sizcof(struct data);p -num = n + 1;printff 當(dāng)前用戶編號(hào):%d n, p-num);printf(”輸入證件尾號(hào)和用戶姓合仲間都奸分隔，輸入0退出)：n); scaiif(H%d,%s, &p -rcal

6、num, &p-namc);real = NULL;return (front);以上函數(shù)實(shí)現(xiàn)丁隊(duì)列的后進(jìn)特點(diǎn)，而先出特點(diǎn)則由dulO函數(shù)實(shí)現(xiàn)del。函數(shù)代碼如下:struct data * dcl(struct data * front) struct data * p = NULL;if(front != NULL)p = front front -ncxt = NULL;printf(第d 號(hào)用戶：%s 業(yè)務(wù)辦理完畢d； front -num, front -namc); elseprintf(”當(dāng)前無人排隊(duì)辦理業(yè)務(wù)！ ！ n“)；return (p);杲后一部分為査看隊(duì)列元素函數(shù)，代碼

7、如下：void print(struct data * front) struct data * p;printff現(xiàn)在排隊(duì)辦理業(yè)務(wù)的人有：n);p = front;if(front !=NULL)doprintfC序號(hào)：%d,姓名:%snH, p-num, p-name);p = p-ncxt;whilc(p != NULL);設(shè)計(jì)思路：首先程序采用菜單，用戶需要輸入與操作相對(duì)應(yīng)的序號(hào)選項(xiàng)來運(yùn)行程序。其次，在輸入序號(hào)選項(xiàng)后，程序會(huì)執(zhí)行相應(yīng)的函數(shù)。題目要求做一個(gè)隊(duì)列程序，我把它想象作是一個(gè)排隊(duì)程序。(1)有人來掛號(hào)排隊(duì)。這時(shí)候就需要?jiǎng)?chuàng)建尾插鏈表函數(shù)。這部分也就 相當(dāng)于計(jì)算機(jī)犍盤錄入。(2)有人

8、排隊(duì)就需要有人處理。所以設(shè)計(jì)了一個(gè)del。函數(shù)從鏈表的頭 部刪除數(shù)據(jù)。這部分就相當(dāng)于計(jì)算機(jī)CPU處理數(shù)據(jù)。(3)有時(shí)候需要查詢當(dāng)前還有多少人排隊(duì)。所以設(shè)計(jì)個(gè)一個(gè)prim-0函 數(shù)將隊(duì)列信息打印出來。這部分相當(dāng)于計(jì)算機(jī)顯示器部分。以此方式來實(shí)現(xiàn)題目要求的隊(duì)列緩沖程序。完整源代碼：#includc#includc#includc#dcfinc N 5struct data * Crcat(struct data * front, struct data * real);struct data * dcl(struct data * front);void print(strucv data * f

9、ront);struct data int num;int rcalnum;char namcN;struct data * next;int n =();/定義全局變量，記錄隊(duì)列長(zhǎng)度int main(void)struct data * front = NULL;struct data * real = NULL;whilc(l)printf(,r-printfCF1 掛號(hào)排隊(duì)nn)；printf(H- 2 業(yè)務(wù)辦理printf-3 -査詢當(dāng)前辦理業(yè)務(wù)的人-nu)；printf(n-inv num;prmtF(”請(qǐng)輸入業(yè)務(wù)序號(hào)：)； scanf(M%dn, &num);systcmfcls1

10、);switch(num)An*1)；ease 1: front = Crcat(front, real); break;case 2: front = dcl(froni); break;ease 3: print(front) ; break;return 0;struct data * Crcat(struct data * front, struct data * real) struct data * p;real = (struct data *)malk)c(sizeof(struct data);p = real;p -num = n + 1;printfC1 當(dāng)前用戶編號(hào)：%

11、d n p-num);prinvfC輸入證件尾號(hào)和用戶姓名仲間都好分隔）：J;scaiif(n%d,%sH, &p -rcalnum, &p-namc); whilc(p -rcalnum != 0)n + 二 1;if(n = 1)front = p;clscrcal-ncxt = p;real p = (struct data *)malloc(sizeof(struct data);p -num = n + 1;printf(”當(dāng)前用戶編號(hào):%d nn, p-num);printf輸入證件尾號(hào)和用戶姓名(中間都好分隔，輸入()退出)：nu);scanf(M%d,%sH, &p -rcal

12、num, &p-namc);real -ncxt = NULL;return (front);struct data * dcl(strucl data * front) struct data * p 二 NULL;if(front != NULL)p = front -ncxt;front -ncxt = NULL;printff 第01 號(hào)用戶：%s 業(yè)務(wù)辦理完畢nH, front -num, front -namc);elseprintf當(dāng)前無人排隊(duì)辦理業(yè)務(wù)！ ！ n“)；return (p);void print(struct data * front) struct data *

13、p;primfCffi在排隊(duì)辦理業(yè)務(wù)的人有：n”)；p = front;if(front!=NULL)doprintff1 序號(hào):%d,姓名:%snn, p-num, p-namc); p = p-ncxt;whilc(p != NULL);四、運(yùn)行與測(cè)試1）運(yùn)行后主菜單界面圖4程序運(yùn)行圖一經(jīng)運(yùn)行，程序能正確顯示菜單。2）測(cè)試能否正確調(diào)用功能函數(shù)圖4.2程序運(yùn)行匡二3）測(cè)試算法是否能夠正確執(zhí)行圖4.3程序運(yùn)行圖三E3 E:cLine.exe第1號(hào)用戶務(wù)辦理完畢圖4.3程序運(yùn)行圖四序號(hào)：2,姓名：li特號(hào)：3,姓名：fd圖4.3程序運(yùn)行圖五經(jīng)測(cè)試，算法能夠正確執(zhí)行，程序運(yùn)行正確。五、總結(jié)課程設(shè)計(jì)

14、過程中出現(xiàn)的技術(shù)難點(diǎn)和解決方法：在進(jìn)行課程設(shè)計(jì)過程中對(duì)題目不能夠很好的理解。題目?jī)?nèi)容略有抽象，無法 直接具體實(shí)現(xiàn)，這需要我們將題目和顯示生活進(jìn)行聯(lián)想。才能更好的解決問題。在課程設(shè)計(jì)中設(shè)計(jì)創(chuàng)建鏈表的程序，鏈表創(chuàng)建要實(shí)現(xiàn)尾插。在設(shè)計(jì)過程中， 由于指針較多，出現(xiàn)了混亂的情況，這就需要我們對(duì)于變量名字的定義要有含義, 必要的地方要有注釋。在設(shè)計(jì)刪除元素函數(shù)的時(shí)候，岀現(xiàn)了只能刪除第一個(gè)元素，之后的元素不能 刪除顯示為沒有隊(duì)列元素可被刪除。經(jīng)排査這種情況出現(xiàn)的原因?yàn)閯?chuàng)建鏈表是首 元素沒有和后邊的元素連接上。導(dǎo)致創(chuàng)建了很多節(jié)點(diǎn)，但在實(shí)際鏈表中只有一個(gè) 元素。經(jīng)過修改crcatO函數(shù)后，問題解決。在主函數(shù)中設(shè)

15、置了一個(gè)清屏語句。但是由于放置的位置不太合理。導(dǎo)致dug 函數(shù)和prini-0函數(shù)所顯示在屏幕上的內(nèi)容被清除，無法觀察結(jié)果。因此調(diào)整了清 屏語句的位置。課程設(shè)計(jì)期間的主要收獲：通過這次課程設(shè)計(jì)使我對(duì)數(shù)擄結(jié)構(gòu)有了更深的了解，也明白了數(shù)據(jù)結(jié)構(gòu)在生 活中的實(shí)際應(yīng)用，每一個(gè)日常生活中的事情，都可以抽象為一種數(shù)據(jù)結(jié)構(gòu)。而我 們程序設(shè)計(jì)的目的就是為了解決日常生活中遇到的問題。因此學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)尤為 重要。通過這次課設(shè)使我對(duì)程序設(shè)計(jì)的理解更深了。對(duì)數(shù)據(jù)結(jié)構(gòu)的理論知識(shí)和實(shí)現(xiàn) 具體的程序的過程有了更多的經(jīng)驗(yàn)，不再是單一的理論學(xué)習(xí)。算法很重要，但是 也要能把算法做岀程序的能力。有時(shí)我們對(duì)于算法的理解已經(jīng)很透徹，但是卻無 法編成具體的程序。或者編出來卻有各種各樣的bug。