數(shù)據(jù)結(jié)構(gòu)課程設(shè)計火車售票系統(tǒng)的實現(xiàn)

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告撰寫要求數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告撰寫要求 （一）紙張與頁面要求 1采用國際標(biāo)準(zhǔn) a4 型打印紙或復(fù)印紙，縱向打印。 2封頁和頁面按照下面模板書寫（正文為：小四宋體 1.5 倍行距） 。 3圖表及圖表標(biāo)題按照模板中的表示書寫。 （二） 課設(shè)報告書的內(nèi)容應(yīng)包括以下各個部分：（按照以下順序裝訂） 1.封頁(見課設(shè)模版) 2.任務(wù)書(學(xué)生教師均要簽字,信息填寫完整) 3.目錄 4.正文一般應(yīng)包括以下內(nèi)容: （1)題目介紹和功能要求（或描述） 課程設(shè)計任務(wù)的詳細(xì)描述(注意不能直接抄任務(wù)書),將內(nèi)容做更詳細(xì)的具體的分析與 描述； （2) 系統(tǒng)功能模塊結(jié)構(gòu)圖 繪制系統(tǒng)功能結(jié)構(gòu)框圖及主要模塊的

2、功能說明； （3) 使用的數(shù)據(jù)結(jié)構(gòu)的描述: 數(shù)據(jù)結(jié)構(gòu)設(shè)計及用法說明; （4) 涉及到的函數(shù)的描述 ; （5) 主要算法描述( 程序流程圖) （6) 給出程序測試/運(yùn)行的結(jié)果 設(shè)計多組數(shù)據(jù)加以描述（包括輸入數(shù)據(jù)和輸出結(jié)果） （7) 課程設(shè)計的總結(jié)及體會 （8) 參考文獻(xiàn) 格式要求：1作者，等. 書名.出版地：出版社，出版年 5.附錄：程序清單 (應(yīng)帶有必要的注釋) 沈陽航空航天大學(xué) 課課 程程 設(shè)設(shè) 計計 報報 告告 課程設(shè)計名稱：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 課程設(shè)計題目： 火車售票系統(tǒng)的實現(xiàn) 院（系）：計算機(jī)學(xué)院 專 業(yè)：網(wǎng)絡(luò)工程 班 級：24010201 學(xué) 號： 2012040102

3、003 姓 名： 張譯文 指導(dǎo)教師： 沈陽航空航天大學(xué)課程設(shè)計報告 i 目目 錄錄 1 需求分析需求分析.1 1.1 問題描述.1 1.2 問題理解.1 2 系統(tǒng)設(shè)計系統(tǒng)設(shè)計.3 2.1 總體方案設(shè)計.3 2.2 數(shù)據(jù)結(jié)構(gòu)設(shè)計.3 2.3 函數(shù)設(shè)計.4 2.4 關(guān)鍵流程.5 2.4.1 系統(tǒng)主流程.5 2.4.2 void add()函數(shù)流程.6 2.4.3 void search()函數(shù)流程.8 2.4.4 void order()函數(shù)流程.9 2.4.5void return_tkt()函數(shù)流程.9 3 調(diào)試分析調(diào)試分析.11 4 測試及運(yùn)行結(jié)果測試及運(yùn)行結(jié)果.12 沈陽航空航天大學(xué)課程設(shè)

4、計報告 1 1 需求分析 1.1 問題描述問題描述 火車成為越來越受歡迎的交通工具，隨著愈來愈多的人選擇火車成為出行的 交通工具，火車站需要管理的信息量也越來越多，這種情況下，利用計算機(jī)來管 理和存儲火車，客戶信息就會很有效率?；疖囀燮毕到y(tǒng)要求通過鏈表實現(xiàn)列車的 基本信息管理，即輸入火車，路線所涉及的基本信息，包括終點站，車次號，車 廂號，開車周日，乘員定額，余票量，已訂票的客戶名單。通過查找功能實現(xiàn)列 車的三種基本信息查詢方式。并實現(xiàn)訂票和退票功能。選擇車站售票系統(tǒng)作為課 程設(shè)計的課題，就車站的售票流程等進(jìn)一步了解車站售票系統(tǒng)的原理。 1.2 問題理解問題理解 本題主要通過鏈表和函數(shù)實現(xiàn)火車

5、售票系統(tǒng)的各種功能，首先要利用定義 各種函數(shù)來分別實現(xiàn)每一個功能模塊，包括信息插入函數(shù)來增加列車的基本信息， 然后設(shè)計打印函數(shù)輸出路線的基本信息，再定義查找函數(shù)實現(xiàn)列車基本信息查找 功能，按照要求設(shè)置三種查找方式，設(shè)計訂票函數(shù)讀取乘客信息，通過指針實現(xiàn) 訂票乘客的信息查找功能，定義退票函數(shù)，實現(xiàn)退票功能。最后通過主函數(shù)將各 個功能函數(shù)連接起來。 沈陽航空航天大學(xué)課程設(shè)計報告 2 火車站售票系統(tǒng) 列車基本信息管理 列車基本信息查詢 訂票管理 退票管理 退出系統(tǒng) 上圖為簡易結(jié)構(gòu)圖，首先設(shè)計一個簡單明了的菜單，讓用戶可以一目了然的找到 自己想要實現(xiàn)的功能，然后在各個模塊中實現(xiàn)具體功能，程序主要分為四

6、個模塊， 第一個模塊為列車基本信息輸入，此模塊用來實現(xiàn)列車信息輸入功能，用戶可根 據(jù)提示來完成列車信息的錄入。第二個模塊為列車信息查詢模塊，在此模塊，用 戶可通過三種方式完成對列車信息的查詢，即通過車次查詢，通過終點站進(jìn)行查 詢，通過路線進(jìn)行查詢，用戶可通過簡潔明了的提示進(jìn)行操作。第三個模塊為訂 票模塊，在此模塊用戶可輸入個人基本信息在有余票的情況下進(jìn)行訂票。第四個 模塊為退票管理，即對所以得票進(jìn)行退票。 沈陽航空航天大學(xué)課程設(shè)計報告 3 2 系統(tǒng)設(shè)計 2.1 總體方案設(shè)計總體方案設(shè)計 定義結(jié)構(gòu)體，分別為火車線路的結(jié)構(gòu)體，包括線路要用到的基本信息，已訂 票乘客和未訂票乘客結(jié)構(gòu)體，以及替補(bǔ)客戶結(jié)

7、構(gòu)體。設(shè)計列車信息輸入函數(shù)，輸 入線路的基本信息建立鏈表，設(shè)計打印線路基本信息函數(shù)，為線路查詢做準(zhǔn)備。 打印線路函數(shù)完成后，接著設(shè)計查詢函數(shù)，可通過車次號、抵達(dá)站和線路分別進(jìn) 行查詢，查詢過程通過 strcmp()函數(shù)實現(xiàn)。設(shè)計打印乘客信息函數(shù)，并寫出輸入 客戶信息函數(shù)，設(shè)計訂票函數(shù)時對前面的函數(shù)進(jìn)行調(diào)用，定義一個排隊等候的客 戶名單域，若出現(xiàn)票數(shù)不足時讓乘客排隊進(jìn)行等候。最后定義退票函數(shù)。通過主 函數(shù)讓各個功能直觀的展現(xiàn)在用戶面前。 2.2 數(shù)據(jù)結(jié)構(gòu)設(shè)計數(shù)據(jù)結(jié)構(gòu)設(shè)計 1. 列車基本信息的結(jié)構(gòu)體 結(jié)構(gòu)體：struct line char ter_name10;/終點站名 char cc_num

8、10;/車次號 char cx_num10;/車廂號 char day7;/出發(fā)日期 int tkt_amt;/成員定額 int tkt_sur;/余票量 linklist *order;/乘員名單域，指向乘員名單鏈表的頭指針 linkqueue wait;/等候替補(bǔ)的客戶名單域，分別指向排隊等候名單隊頭隊尾的 指針 lineinfo; 2. 乘客信息 typedef struct ord_ros 沈陽航空航天大學(xué)課程設(shè)計報告 4 char name10;/客戶姓名 int ord_amt;/訂票量 int grade;/車廂等級 struct ord_ros *next; linklist;

9、 3.已定票乘客信息 typedef struct wat_ros char name10;/乘客姓名 int req_amt;/訂票量 struct wat_ros *next; qnode,*qptr; 4.等候替補(bǔ)客戶 typedef struct pqueue qptr front;/等候替補(bǔ)客戶名單域的頭指針 qptr rear;/等候替補(bǔ)客戶名單域的尾指針 linkqueue; 2.3 函數(shù)設(shè)計函數(shù)設(shè)計 1本系統(tǒng)所設(shè)計的函數(shù)見表 2.1。 表 2.1 函數(shù)列表 函數(shù)名稱函數(shù)原型功能描述 mainvoid main()；系統(tǒng)主程序 addvoid add()基本信息輸入 displa

10、yvoid display()打印每條線路的基本信息 listvoid list()打印全部線路信息 searchvoid search()火車票信息查詢 ptrlinkvoid prtlink()訂票乘客信息 insertlinkvoid insertlink()增加訂票乘客 ordervoid order()訂票 return-tktvoid return-tkt()退票 沈陽航空航天大學(xué)課程設(shè)計報告 5 menu-selectint menu-select()系統(tǒng)菜單 2本系統(tǒng)函數(shù)的調(diào)用關(guān)系見圖 2.1。 main addsearch h order display return-tkt

11、 insertlinklist ptrlink 圖 2.1 函數(shù)調(diào)用關(guān)系 2.4 關(guān)鍵流程關(guān)鍵流程 2.4.1 系統(tǒng)主流程系統(tǒng)主流程 （1）主函數(shù)的簡單描述： 通過主函數(shù)，將函數(shù)的各個功能聯(lián)合起來，通過對菜單函數(shù)的調(diào)用，對所需要的 功能進(jìn)行選擇，讓用戶一目了然的面對系統(tǒng)，隨著用戶不同的選擇，主函數(shù)會分 別調(diào)用不同的功能函數(shù)，進(jìn)而實現(xiàn)用戶的需求。 （2）主函數(shù)的流程圖 沈陽航空航天大學(xué)課程設(shè)計報告 6 開始 輸入選擇 是否為 0 n y add 結(jié)束 是否為 1 y list n 是否為 2 prtlink y n 是否為 3 是否為 4 是否為 5 y n search n y order y

12、 return_tkt n n 圖 2.2 主函數(shù)的流程圖 2.4.2 void add()函數(shù)流程函數(shù)流程 （1）void add()函數(shù)的簡單描述： 列車基本信息輸入函數(shù)，存儲列車的基本信息，startiii.ter_name 存儲終點站， 沈陽航空航天大學(xué)課程設(shè)計報告 7 startiii.cc_num 存儲車次號，startiii.cx_num 存儲車廂號，startiii.day 存儲發(fā)車 時間，, startiii.tkt_amt 存儲乘員定額，startiii.tkt_sur 存儲余票量。利用變量 iii 進(jìn)行存儲。 （2）void add()函數(shù)的流程圖 終點站 始發(fā)站 存入鏈

13、表 存入鏈表 車次號 存入鏈表 車廂號 存入鏈表 發(fā)車時間 存入鏈表 總票數(shù) 存入鏈表 余票數(shù) 存入鏈表 圖 2.3 void add()函數(shù)的流程圖 開始 沈陽航空航天大學(xué)課程設(shè)計報告 8 2.4.3 void search()函數(shù)流程函數(shù)流程 （1）void search()函數(shù)的簡單描述： 查找函數(shù)，可按三種方式查詢列車基本信息，定義變量 aa，將用戶的輸入值賦予 aa,對 aa 進(jìn)行判斷，若輸入的值為 1，則按照車次號進(jìn)行查詢，用戶輸入車次，使 用 strcmp()與鏈表中的信息進(jìn)行比較，調(diào)用 display（）輸出查到的列車信息。若 輸入的值為 2，則按照終點站進(jìn)行查詢，用戶輸入終點

14、站，輸出查詢到的信息， 若輸入的值為 3，則按照線路進(jìn)行查詢，輸出信息。 （2）void search()函數(shù)的流程圖 aa=1 按車次號進(jìn) 行查詢 aa=2aa=3 display 無此車 按終點站進(jìn) 行查詢 display 無此車 按路線進(jìn)行 查詢 display 無此車 開始 輸入 aa 判定 aa strcmpstrcmp strcmp 結(jié)束 y n y y nn 圖 2.4 void search()函數(shù)的流程圖 沈陽航空航天大學(xué)課程設(shè)計報告 9 2.4.4 void order()函數(shù)流程函數(shù)流程 （1）void order()函數(shù)的簡單描述： 本函數(shù)實現(xiàn)的是訂票功能，首先需要輸入

15、訂票的數(shù)量，若訂票數(shù)量在額定范圍內(nèi)， 則輸入乘客信息并調(diào)用 insertlink 函數(shù)保存乘客信息，并顯示訂票成功，若票數(shù)不 夠，調(diào)用 appendqueue 函數(shù)，讓顧客進(jìn)行等候。 （2）void order()函數(shù)的流程圖 appendqueue 輸入信息 appendqueue（ ） insertlink（） 訂票成功 等候 開始 輸入票數(shù) 是否多于余票 結(jié)束 n y 圖 2.5 void order()函數(shù)的流程圖 2.4.5void return_tkt()函數(shù)流程函數(shù)流程 （1）void return_tkt()函數(shù)的簡單描述 此函數(shù)為退票函數(shù)，首先，輸入乘客的姓名，對乘客是否訂票

16、進(jìn)行查詢，若無， 沈陽航空航天大學(xué)課程設(shè)計報告 10 則顯示沒有定票，若有，則利用鏈表刪除乘客信息，進(jìn)行退票，并顯示退票成功， 剩余票數(shù)加一，若有排隊等待的乘客則該乘客進(jìn)行訂票。 （2）void return_tkt()函數(shù)的流程圖 void return_tkt() 刪除節(jié)點 退票成功 余票加一 沒有訂票 為正在排隊的顧 客訂票 乘客姓名 有無此乘客 有無等候乘客 結(jié)束 y y n n 圖 2.5 void return_tkt()函數(shù)的流程圖 沈陽航空航天大學(xué)課程設(shè)計報告 11 3 調(diào)試分析 (1) 問題 1 問題描述：各個功能都沒有錯誤，但輸入的信息不能正常顯示，出現(xiàn)亂 碼 問題分析：程

17、序存在邏輯錯誤 解決方法：重新整理程序的邏輯結(jié)構(gòu) (2) 問題 2 問題描述： 不能逐條輸出列車的基本信息，只能整體顯示 問題分析： 缺少逐條輸出的函數(shù) 解決方法： 定義一個可逐條輸出的函數(shù)并在各個功能函數(shù)中對該函數(shù) 進(jìn)行調(diào)用。 (3) 問題 3 問題描述：運(yùn)行時顯示函數(shù)不能正常定義 問題分析：定義函數(shù)時出現(xiàn)錯誤 解決方法：對函數(shù)進(jìn)行修改 (4) 問題 4 問題描述：變量出現(xiàn)錯誤 問題分析：粗心大意 解決方法：重新檢查程序，更改錯誤變量 沈陽航空航天大學(xué)課程設(shè)計報告 12 4 測試及運(yùn)行結(jié)果 （1）列車基本信息輸入的測試結(jié)果如圖 4.1 所示。 圖 4.1 列車基本信息輸入測試結(jié)果 （2）列車

18、信息查詢的具體的測試結(jié)果如圖 4.2 所示 。 沈陽航空航天大學(xué)課程設(shè)計報告 13 圖 4.2 列車信息查詢測試結(jié)果 （3）訂票的具體的測試結(jié)果如圖 4.3 所示 。 沈陽航空航天大學(xué)課程設(shè)計報告 14 圖 4.3 訂票測試結(jié)果 （4）退票的具體的測試結(jié)果如圖 4.4 所示。 圖 4.4 退票測試結(jié)果 參考文獻(xiàn) 【1】嚴(yán)蔚敏，吳偉民.數(shù)據(jù)結(jié)構(gòu)（c 語言版） 【m】.北京：清華大學(xué)出版社， 2006【2】呂國英.算法設(shè)計與分析【m】.北京：清華大學(xué)出版社，2006 【3】徐寶文 李志.c 程序設(shè)計語言【m】.北京：機(jī)械工業(yè)出版社 沈陽航空航天大學(xué)課程設(shè)計報告 15 附 錄 源程序清單： #inc

19、lude #include #include #define maxsize 3 typedef struct wat_ros char name10; int req_amt; struct wat_ros *next; qnode,*qptr; typedef struct pqueue qptr front; qptr rear; linkqueue; typedef struct ord_ros char name10; int ord_amt; int grade; struct ord_ros *next; linklist; struct line char ter_name10

20、; char cc_num10; char cx_num10; 沈陽航空航天大學(xué)課程設(shè)計報告 16 char day7; int tkt_amt; int tkt_sur; linklist *order; linkqueue wait; lineinfo; struct line startmaxsize; int iii=0; void add() struct line infomaxsize; printf(終點站名、車次號、車廂號、開車周日、乘員定額、余票量n); scanf(%s%s%s%s%d%d,startiii.ter_name,startiii.cc_num,startii

21、i.cx_num,startiii. day, iii+; void display(struct line *info) printf (%8st%3st%st%4stt%3dt%10dn,info-ter_name,info-cc_num,info- cx_num,info-day,info-tkt_amt,info-tkt_sur); void list() struct line *info; int i=0; info=start; printf(終點站名t 車次號t 車廂號t 開車周日t 乘員定額t 余票量n); while(iiii) display(info); info+;

22、沈陽航空航天大學(xué)課程設(shè)計報告 17 i+; printf(nn); void search() struct line *info,*find(); char name10; int i=0; info=start; printf(1.按車次查詢t2.按終點站查詢t3.按路線查詢n); int aa; scanf(%d, if (aa=2) printf(請輸入終點站名:); scanf(%s,name); while(iter_name) break; info+; i+; if(i=maxsize) printf(對不起，該路線未找到!n); else printf(終點站名t 車次號t

23、車廂號t 開車周日t 乘員定額t 余票量n); display(info); 沈陽航空航天大學(xué)課程設(shè)計報告 18 if (aa=1) printf(請輸入車次:); scanf(%s,name); while(icc_num) break; info+; i+; if(i=maxsize) printf(對不起，該路線未找到!n); else printf(終點站名t 車次號t 車廂號t 開車周日t 乘員定額t 余票量n); display(info); if (aa=3) printf(請輸入路線:); scanf(%s,name); while(iter_name) break; info

24、+; i+; if(i=maxsize) printf(對不起，該路線未找到!n); 沈陽航空航天大學(xué)課程設(shè)計報告 19 else printf(終點站名t 車次號t 車廂號t 開車周日t 乘員定額t 余票量n); display(info); struct line *find() struct line *info; char number10; int i=0; info=start; printf(請輸入車次號:); scanf(%s,number); while(icc_num) return info; info+; i+; printf(對不起，該路線末找到!n); return

25、 null; void prtlink() linklist *p; struct line *info; info=find(); p=info-order; if(p!=null) printf(客戶姓名 訂票數(shù)額 座位等級n); 沈陽航空航天大學(xué)課程設(shè)計報告 20 while(p) printf(%stt%dt%dn,p-name,p-ord_amt,p-grade); p=p-next; else printf(該路線線沒有客戶信息!n); linklist *insertlink(linklist *head,int amount,char name,int grade) linkl

26、ist *p1,*new1; p1=head; new1=(linklist *)malloc(sizeof(linklist); if(!new1) printf(nout of memory!n);return null; strcpy(new1-name,name); new1-ord_amt=amount; new1-grade=grade; new1-next=null; if(head=null) head=new1;new1-next=null; else head=new1; new1-next=p1; return head; linkqueue appendqueue(li

27、nkqueue q,char name,int amount) qptr new1; new1=(qptr)malloc(sizeof(qnode); strcpy(new1-name,name); new1-req_amt=amount; 沈陽航空航天大學(xué)課程設(shè)計報告 21 new1-next=null; if(q.front=null) q.front=new1; else q.rear-next=new1; q.rear=new1; return q; void order() struct line *info; int amount,grade; char name10; info=

28、start; if(!(info=find() return; printf(請輸入你訂票所需要的數(shù)量:); scanf(%d, if(amountinfo-tkt_amt) printf(n 對不起，您輸入的票的數(shù)量已經(jīng)超過乘員定額!); return; if(amounttkt_sur) int i; printf(請輸入您的姓名（訂票客戶）:); scanf(%s,name); printf(請輸入%s 票的座位等級:,name); scanf(%d, info-order=insertlink(info-order,amount,name,grade); for(i=0;itkt_am

29、t-info-tkt_sur+i+1); info-tkt_sur-=amount; printf(n 祝您乘坐愉快！n); else char r; printf(n 已經(jīng)沒有更多的票，您需要排隊等候嗎?(y/n); r=getchar(); printf(%c,r); if(r=y|r=y) printf(n 請輸入您的姓名（排隊訂票客戶）:); scanf(%s,name); info-wait=appendqueue(info-wait,name,amount); printf(n 注冊成功!n); else printf(n 歡迎您下次再次訂購！n); void return_tkt

30、() struct line *info; qnode *t,*back,*f,*r; int grade; linklist *p1,*p2,*head; char cusname10; if(!(info=find() return; head=info-order; p1=head; printf(請輸入你的姓名（退票客戶）:); scanf(%s,cusname); 沈陽航空航天大學(xué)課程設(shè)計報告 23 while(p1!=null) if(!strcmp(cusname,p1-name) break; p2=p1;p1=p1-next; if(p1=null) printf(對不起，你

31、沒有訂過票!n);return; else if(p1=head) head=p1-next; else p2-next=p1-next; info-tkt_sur+=p1-ord_amt; grade=p1-grade; printf(%s 成功退票！n,p1-name); free(p1); info-order=head; f=(info-wait).front; r=(info-wait).rear; t=f; while(t) if(info-tkt_sur=info-wait.front-req_amt) int i; info-wait.front=t-next; printf(

32、%s 訂票成功！n,t-name); for(i=0;ireq_amt;i+) printf(%s 的座位號是:%dn,t-name,(info-tkt_sur)-i); info-tkt_sur-=t-req_amt; info-order=insertlink(info-order,t-req_amt,t-name,grade); free(t); break; 沈陽航空航天大學(xué)課程設(shè)計報告 24 back=t;t=t-next; if(info-tkt_sur)=(t-req_amt) back-next=t-next; printf(%s 訂票成功！n,t-name); for(i=0

33、;ireq_amt;i+) printf(s seat number is:%dn,t-name,(info-tkt_sur)-i); info-tkt_sur-=t-req_amt; info-order=insertlink(info-order,t-req_amt,t-name,grade); free(t);break; if(f=r) break; int menu_select() int c; char s20; printf(ntt 鐵路客運(yùn)訂票系統(tǒng)n); printf(*n); printf(0.增加車次信息:n); printf(1.瀏覽路線信息:n); printf(2.瀏覽已訂票客戶信息:n); printf(3.查詢n); printf(4.辦理訂票業(yè)務(wù):n); printf(5.辦理退票業(yè)務(wù):n); printf(6.退出系統(tǒng)n); printf(*n