數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-火車(chē)票務(wù)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)+地鐵建設(shè)問(wèn)題.doc

計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院課程設(shè)計(jì)成績(jī)單課程名稱：數(shù)據(jù)結(jié)構(gòu)指導(dǎo)教師：姓名性別男學(xué)號(hào)班級(jí)綜合成績(jī)成績(jī)等級(jí)程序運(yùn)行情況（占總成績(jī)20%）能正確運(yùn)行基本能正確運(yùn)行能運(yùn)行但結(jié)果不完善（20分）（15分）（10分）程序功能的完善程度（占總成績(jī)10%）完善基本完善不完善（10分）（8分）（5分）程序結(jié)構(gòu)的合理性（占總成績(jī)10%）合理基本合理不太合理（10分）（8分）（5分）對(duì)問(wèn)題的答辯情況（占總成績(jī)40%）概念正確有創(chuàng)新能正確回答所有問(wèn)題基本能正確回答（40分）（35分）（30分）部分問(wèn)題回答概念不清晰（20分）學(xué)生的工作態(tài)度與獨(dú)立工作能力（占總成績(jī)10%）工作態(tài)度認(rèn)真能獨(dú)立完成任務(wù)工作態(tài)度認(rèn)真但獨(dú)立性較差（10分）（8分）工作態(tài)度基本認(rèn)真但缺乏獨(dú)立性（5分）設(shè)計(jì)報(bào)告的規(guī)范性（占總成績(jī)10%）符合規(guī)范基本符合規(guī)范規(guī)范性較差（10分）（8分）（5分）優(yōu)秀：90分100分良好：80分89分中等：7079分及格：6069分不及格0分59分計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院課程設(shè)計(jì)報(bào)告課程名稱：數(shù)據(jù)結(jié)構(gòu)專業(yè):計(jì)算機(jī)科學(xué)與技術(shù)班級(jí):學(xué)號(hào):姓名:指導(dǎo)老師：【設(shè)計(jì)目的】數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)的核心課程，是一門(mén)實(shí)踐性很強(qiáng)的課程。課程設(shè)計(jì)是加強(qiáng)學(xué)生實(shí)踐能力的一個(gè)強(qiáng)有力手段，要求學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)的應(yīng)用、算法的編寫(xiě)、類C語(yǔ)言的算法轉(zhuǎn)換成C（C+）程序并上機(jī)調(diào)試的基本方法，還要求學(xué)生在完成程序設(shè)計(jì)的同時(shí)能夠?qū)懗霰容^規(guī)范的設(shè)計(jì)報(bào)告。嚴(yán)格實(shí)施課程設(shè)計(jì)這一環(huán)節(jié)，對(duì)于學(xué)生基本程序設(shè)計(jì)素養(yǎng)的培養(yǎng)和軟件工作者工作作風(fēng)的訓(xùn)練，將起到顯著的促進(jìn)作用，學(xué)以至用，才能真正的培養(yǎng)學(xué)生的能力?！驹O(shè)計(jì)要求】1、課程設(shè)計(jì)題目共兩題，每個(gè)學(xué)生必須獨(dú)立完成；2、課程設(shè)計(jì)時(shí)間為1.5周；3、設(shè)計(jì)語(yǔ)言C（C+）不限；4、課余時(shí)間完成源程序和課程設(shè)計(jì)報(bào)告等文檔書(shū)寫(xiě)工作，上機(jī)時(shí)間只能做調(diào)試工作。上機(jī)時(shí)帶上源程序、數(shù)據(jù)結(jié)構(gòu)教材、C語(yǔ)言教材。題目一火車(chē)票務(wù)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)設(shè)計(jì)一個(gè)火車(chē)票務(wù)系統(tǒng)，并完成如下功能：列車(chē)記錄包含6項(xiàng)：車(chē)次、始發(fā)站、終點(diǎn)站、發(fā)車(chē)時(shí)間、到站時(shí)間、票價(jià)Z38、武昌、北京西、21:06、07:01、272（1）列車(chē)信息錄入：輸入列車(chē)基本信息。（2）列車(chē)信息刪除：刪除車(chē)次信息。(列車(chē)線路停運(yùn))（3）列車(chē)信息修改：刪除車(chē)次信息。（列車(chē)時(shí)間、票價(jià)等信息有變動(dòng)）（4）列車(chē)信息輸出：根據(jù)格式對(duì)齊輸出列車(chē)信息。（5）列車(chē)信息查詢：可根據(jù)車(chē)次號(hào)、始發(fā)站、終點(diǎn)站查詢滿足條件的列車(chē)信息。（6）列車(chē)信息排序：可根據(jù)票價(jià)對(duì)列車(chē)信息進(jìn)行排序并輸出。【需求分析】一根據(jù)題目要求系統(tǒng)主界面應(yīng)有以下幾個(gè)功能：1錄入信息2顯示信息3查詢信息4增加信息5修改信息6刪除信息7排序?qū)τ诟鞣N有關(guān)信息操作，必須包括有車(chē)次、始發(fā)站、終點(diǎn)站、發(fā)車(chē)時(shí)間、到站時(shí)間、票價(jià)二查詢包括：由車(chē)次，起點(diǎn)站和終點(diǎn)站的分別查詢?nèi)判?：由票價(jià)排序【設(shè)計(jì)分析】頭文件：#include#include#defineMAX100#defineN50typedefstructtime/時(shí)間類型intx,y,z；/分別對(duì)應(yīng)年，月，日TIME；typedefstructcnode/票信息類型intno；/票號(hào)intid；/購(gòu)票人證件號(hào)TIMEdate；/購(gòu)票日期structcnode*next；CNODE；typedefstructtnode/車(chē)次信息類型chardata；/車(chē)次編號(hào)structtnode*lchild,*rchild；CNODE*head；TNODE；voidcreate()；/按車(chē)次建立二叉排序樹(shù)voidinsert(int)；/增加新的車(chē)次（二叉排序樹(shù)的插入）voiddel()；/取消車(chē)次（二叉排序樹(shù)節(jié)點(diǎn)刪除）voidinorder(TNODE*)；/中序遍歷車(chē)次二叉排序樹(shù)（僅顯示車(chē)次信息）voidinorder_all(TNODE*)；/中序遍歷車(chē)次二叉排序樹(shù)（顯示車(chē)次及售票信息）voidpreorder(TNODE*)；/先序遍歷車(chē)次二叉排序樹(shù)（僅顯示車(chē)次信息）TNODE*search()；/按車(chē)次編號(hào)搜索CNODE*insert_c(CNODE*)；/插入新的售票信息（單張）CNODE*insert_c_more(CNODE*)；/插入新的售票信息（批量）CNODE*del_c(CNODE*,CNODE*)；/退票處理（刪除售票信息）CNODE*search_c(CNODE*,int)；/按票號(hào)查詢voidsearch_c_id(CNODE*,int)；/按購(gòu)票人證件號(hào)搜索（限定某車(chē)次）voidsearch_c_id_all(TNODE*,int)；/按購(gòu)票人證件號(hào)搜索（所有車(chē)次）voidsearch_date(CNODE*,TIME)；/按購(gòu)票日期搜索（限定某車(chē)次）voidsearch_date_all(TNODE*,TIME)；/按購(gòu)票日期搜索（所有車(chē)次）voidprint_c(CNODE*)；/輸出售票紀(jì)錄（單張）voidprint_c_all(CNODE*)；/輸出售票紀(jì)錄（批量）TNODE*root=NULL；voidmain()inti,func,no,ok；TNODE*t；CNODE*c；TIME