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

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