數(shù)據(jù)結(jié)構(gòu)病人看病模擬程序

1、?數(shù)據(jù)結(jié)構(gòu)?課程設(shè)計(jì)報(bào)告課程名稱(chēng)：?數(shù)據(jù)結(jié)構(gòu)?課程設(shè)計(jì)課程設(shè)計(jì)題目：病人看病模擬程序姓 名： 院 系： 信息工程系 專(zhuān) 業(yè)： 計(jì)算機(jī)科學(xué)與技術(shù) 班 級(jí)： 學(xué) 號(hào)： 指導(dǎo)老師： 目 錄1 課程設(shè)計(jì)的目的12 需求分析13 程序設(shè)計(jì)報(bào)告內(nèi)容23.1 概要設(shè)計(jì)23.2 簡(jiǎn)略設(shè)計(jì)23.3 函數(shù)調(diào)用關(guān)系圖43.4 程序清單53.5 運(yùn)行結(jié)果54 總結(jié)7參考文獻(xiàn)7附錄817 / 17文檔可自由編輯打印病人看病模擬程序1. 課程設(shè)計(jì)的目的1 嫻熟掌握隊(duì)列的兩種存儲(chǔ)方式。2 掌握隊(duì)列的根本操作及應(yīng)用。3 利用隊(duì)列實(shí)現(xiàn)病人就醫(yī)管理模擬程序。2. 需求分析 設(shè)計(jì)一個(gè)病人就醫(yī)管理系統(tǒng)，編寫(xiě)一個(gè)程序定義行醫(yī)，反映病人

2、到醫(yī)院看病，排隊(duì)看醫(yī)生的情況，在病人排隊(duì)過(guò)程中，主要發(fā)生兩件事：1 病人到達(dá)診室，將病歷本交給護(hù)士，排到等待隊(duì)列中候診。2 護(hù)士從等待隊(duì)列中取出一位病人的病歷，該病人進(jìn)入診室就診。要求程序接受菜單方式，其選項(xiàng)及功能說(shuō)明如下：1 排隊(duì)-輸入病人的病歷號(hào)，參加到病人排隊(duì)隊(duì)列中2 就診-病人排隊(duì)隊(duì)列中最前面的病人就診，并將其從隊(duì)列中刪除。3 查看排隊(duì)-從隊(duì)首到隊(duì)尾列出全部的排隊(duì)病人的病歷號(hào)。4 下班-退出運(yùn)行。3. 課程設(shè)計(jì)報(bào)告內(nèi)容3.1 概要設(shè)計(jì)：1.抽象數(shù)據(jù)類(lèi)型圖的定義如下： 此程序接受隊(duì)列數(shù)據(jù)結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)為單鏈表，接受此種結(jié)構(gòu)一方面可以接受數(shù)據(jù)簡(jiǎn)單程度，增加系統(tǒng)穩(wěn)定性；另一方面，利用動(dòng)態(tài)安排

3、內(nèi)存的方法，便于內(nèi)存管理，充分利用內(nèi)存空間。int Menu_select() /菜單項(xiàng)選擇擇程序，要求用戶輸入一個(gè)正確的菜單項(xiàng)選擇項(xiàng)。如果不正確，那么重復(fù)調(diào)用此子程序，知道輸入的值是正確的struct bingli*(creat() /創(chuàng)立一個(gè)單鏈表。如果創(chuàng)立成功，那么返回這個(gè)單鏈表的表頭；如果創(chuàng)立不成功，那么退出程序。void ListInsert_rear(struct bingli*head)/創(chuàng)立一個(gè)單鏈表成功后，再次排隊(duì)那么時(shí)調(diào)用此子程序，作用是在單鏈表尾部即對(duì)尾插入一個(gè)病歷號(hào)碼。如果插入不成功，那么退出程序。struct bingli*(ListDelete(struct bin

4、gli*head)/就診程序。作用是輸出就診的病歷號(hào)即隊(duì)首元素，并且刪除隊(duì)首元素、釋放其所占空間。void display(struct bingli*head)/顯示隊(duì)列全部元素2本程序包含兩個(gè)模塊： a.主程序模塊： void main() b.隊(duì)列操作模塊：實(shí)現(xiàn)所求的全部實(shí)際操作各模塊之間的調(diào)用關(guān)系如下： 主程序模塊 隊(duì)列操作模塊3.1 簡(jiǎn)略設(shè)計(jì) 1 struct bingli Int number; /數(shù)據(jù)類(lèi)型為整型 struct bingli*next /下一個(gè)節(jié)點(diǎn) bingli; /列隊(duì)的類(lèi)型 該結(jié)構(gòu)體含有兩個(gè)數(shù)據(jù)：第一個(gè)是排隊(duì)的病歷號(hào)碼，其次個(gè)是指向這類(lèi)結(jié)構(gòu)體的指針。 2菜單項(xiàng)選

5、擇擇程序： Int Menu_select() /要求用戶輸入一個(gè)正確的菜單項(xiàng)選擇項(xiàng)。如果不正確，那么重復(fù)調(diào)用此子程序，直到輸入的值是正確的 3創(chuàng)立一個(gè)單鏈表： Struct bingli*(crear() /如果創(chuàng)立成功，那么返回這個(gè)單鏈表的表頭，如果創(chuàng)立不成功，那么退出程序， 4插入一個(gè)病歷號(hào)碼： Void ListInsert_rear(struct bingli*head) /創(chuàng)立一個(gè)單鏈表成功后，再次排隊(duì)那么調(diào)用此子程序，作用是在單鏈表尾部即對(duì)尾插入一個(gè)病歷號(hào)碼。如果不成功，那么退出程序。5就診程序： struct bingli*(ListDelete(struct bingli*h

6、ead) /作用就是輸出就診的病歷號(hào)即隊(duì)首元素，并且刪除隊(duì)首元素、釋放其所占空間。 6顯示函數(shù) void display(struct bingli*head) /顯示隊(duì)列全部元素 7主函數(shù) 程序如下：void main()struct bingli*head;printf(*n); printf(* 歡 迎 進(jìn) 入 就 醫(yī) 排 隊(duì) 管 理 系 統(tǒng) ！ *n); printf(*t ：排隊(duì)； *n);printf(*t ：就診； *n);printf(*t ：查看排隊(duì)情況； *n);printf(*t ：不再排隊(duì)； *n);printf(*t ：下班-退出運(yùn)行； *n);printf(*n);

7、int j=1;while(1)switch(Menu_select()case 1:printf(1:排隊(duì); n);if(j=1)j+;head=creat(); else ListInsert_rear(head);break;case 2:printf(2:就診; n);head=ListDelete(head); break; case 3:printf(3:查看排隊(duì)情況; n);display(head);break; case 4:printf(4:不再排隊(duì)，余下挨次就診; n);display(head);return;break;case 5:printf(5:下班-退出運(yùn)行。

8、 n);return;就診ListDelete查看排隊(duì)情況display退出運(yùn)行return不再排隊(duì)，余下就診display,return排隊(duì)creat/ListInsert_rear主程序main3.3函數(shù)調(diào)用關(guān)系圖3.4程序清單：見(jiàn)附錄3.5 運(yùn)行結(jié)果 圖一 圖二4. 總結(jié)通過(guò)這次課程設(shè)計(jì)，讓我對(duì)一個(gè)程序的數(shù)據(jù)結(jié)構(gòu)有更全面更進(jìn)一步的生疏，依據(jù)不同的需求，接受不同的數(shù)據(jù)存儲(chǔ)方式，不肯定要用棧，二叉樹(shù)等高級(jí)類(lèi)型，有時(shí)用根本的鏈表等，只要運(yùn)用得當(dāng)，也能到達(dá)相同的效果，甚至更佳，就如這次的課程設(shè)計(jì)題目病人看病模擬程序，提高了程序的運(yùn)行效率。 在編寫(xiě)這個(gè)程序的過(guò)程中，我復(fù)習(xí)了之前所學(xué)的根本語(yǔ)法，更加

9、深刻的生疏到循環(huán)是大局部程序的根本要素。結(jié)合上學(xué)期學(xué)的C語(yǔ)言，這個(gè)學(xué)期學(xué)的分析算法的時(shí)間簡(jiǎn)單度，不斷改良算法，更佳穩(wěn)固了之前學(xué)的知識(shí)，比以前更能敏捷運(yùn)用。此次寫(xiě)的程序還有很大的開(kāi)展空間，例如可以增加文件的翻開(kāi)和存儲(chǔ)功能、增加病人姓名等?？紤]到功能的增加，可能要更改數(shù)據(jù)結(jié)構(gòu)及相關(guān)的算法。 此次課程設(shè)計(jì)，我受益匪淺，穩(wěn)固舊知識(shí)的同時(shí)，學(xué)習(xí)了心得知識(shí)。更重要的是，它使我對(duì)數(shù)據(jù)結(jié)構(gòu)產(chǎn)生了深厚的愛(ài)好，對(duì)編寫(xiě)程序更有信心。參考文獻(xiàn)【1】 嚴(yán)蔚敏，吳偉民 編著.數(shù)據(jù)結(jié)構(gòu)C語(yǔ)言版北京高校出版社.2022.附錄：#includestdafx.h#include#include#include#define NU

10、LL0#define LEN sizeof(struct bingli)struct bingliint number;struct bingli*next;bingli;int Menu_select()/菜單項(xiàng)選擇擇程序，要求用戶輸入一個(gè)正確的菜單項(xiàng)選擇項(xiàng)。如果不正確，那么重復(fù)調(diào)用此子程序，直到輸入的值是正確的int sn;for(;)scanf(%d,&sn);if( sn5 )printf(nt 輸入錯(cuò)誤，請(qǐng)重新輸入！n);elsebreak;return sn;struct bingli*(creat()/創(chuàng)立一個(gè)單鏈表。如果創(chuàng)立成功，那么返回這個(gè)單鏈表的表頭；如果創(chuàng)立不成功，那么退

11、出程序。struct bingli*head;struct bingli*p1,*p2;int n = 0;if(!(p1=(struct bingli*)malloc(LEN)exit(1);p2 = p1;printf(請(qǐng)輸入病歷號(hào)以輸入數(shù)字0表示結(jié)束n);scanf(%d,&p1-number);head = NULL;while(p1-number!=0)n=n+1;if(n=1)head=p1;else p2-next=p1;p2=p1;p1=(struct bingli*)malloc(LEN);scanf(%d,&p1-number);p2-next=NULL;p1=head;p

12、rintf(排隊(duì)成功！n);return(head);void ListInsert_rear(struct bingli*head)/創(chuàng)立一個(gè)單鏈表成功后，再次排隊(duì)時(shí)那么調(diào)用此子程序，作用是在單鏈表尾部即對(duì)尾插入/一個(gè)病歷號(hào)碼。如果插入不成功那么退出程序。struct bingli*p4,*p5;if(!(p4=(struct bingli*)malloc(LEN)exit(2);printf(請(qǐng)輸入病歷號(hào)！n);scanf(%d,&p4-number);p5=head;while(p5-next!=NULL) p5=p5-next; p5-next=p4;p4-next=NULL;prin

13、tf(排隊(duì)成功！n);struct bingli*(ListDelete(struct bingli*head)/就診程序。作用就是輸出就診的病歷號(hào)即隊(duì)首元素，并且刪除隊(duì)首元素、釋放/其所占空間。printf(就診的病歷號(hào)為：%dn,head-number);struct bingli*p6;p6=head;head=head-next;free(p6);return(head);void display(struct bingli*head)/顯示隊(duì)列全部元素struct bingli*p9;p9=head;while(p9!=NULL) printf(%dn,p9-number); p9=

14、p9-next;void main()struct bingli*head;printf(*n); printf(* 歡 迎 進(jìn) 入 就 醫(yī) 排 隊(duì) 管 理 系 統(tǒng) ！ *n);printf(n*t 請(qǐng)選擇操作： *n); printf(*t ：排隊(duì)； *n);printf(*t ：就診； *n);printf(*t ：查看排隊(duì)情況； *n);printf(*t ：不再排隊(duì)； *n);printf(*t ：下班-退出運(yùn)行； *n);printf(*n);int j=1;while(1)switch(Menu_select()case 1:printf(1:排隊(duì); n);if(j=1)j+;head=creat(); else ListInsert_rear(head);break;case 2:printf(2:就診; n);head=ListDelete(head); break; case 3:printf(3:查看排隊(duì)