《数据结构课程设计-火车票务系统的设计与实现+地铁建设问题》.doc

计算机科学与技术学院课程设计成绩单 课程名称：数据结构指导教师：姓名 性别 男 学号 班级 综合成绩 成绩等级程序运行情况 （占总成绩20%） □能正确运行□基本能正确运行□能运行但结果不完善 （20分）（15分）（10分） 程序功能的完善程度 （占总成绩10%） □完善□基本完善□不完善 （10分）（8分）（5分） 程序结构的合理性 （占总成绩10%） □合理□基本合理□不太合理 （10分）（8分）（5分） 对问题的答辩情况 （占总成绩40%） □概念正确有创新 □能正确回答所有问题 □基本能正确回答 （40分）（35分）（30分） □部分问题回答概念不清晰 （20分） 学生的工作态度与独立工作能力 （占总成绩10%） □工作态度认真能独立完成任务 □工作态度认真但独立性较差 （10分）（8分） □工作态度基本认真但缺乏独立性 （5分） 设计报告的规范性 （占总成绩10%） □符合规范□基本符合规范□规范性较差 （10分）（8分）（5分） 优秀：90分~100分 良好：80分~89分 中等：70~79分 及格：60~69分 不及格0分~59分计算机科学与技术学院课 程 设 计 报 告 课程名称： 数 据 结 构专 业: 计算机科学与技术班 级:学 号:姓 名:指导老师：【设计目的】 数据结构是计算机专业的核心课程，是一门实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段，要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C（C++）程序并上机调试的基本方法，还要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用，学以至用，才能真正的培养学生的能力。 【设计要求】 1、课程设计题目共两题，每个学生必须独立完成； 2、课程设计时间为1.5周； 3、设计语言C（C++）不限； 4、课余时间完成源程序和课程设计报告等文档书写工作，上机时间只能做调试工作。上机时带上源程序、数据结构教材、C语言教材。 题目一 火车票务系统的设计与实现 设计一个系统，完成Z38、 武昌北京西21:06 、07:01 、272 （1）列车信息录入：输入列车基本信息。 （2）列车信息删除：删除车次信息。(列车线路停运) （3）列车信息修改：删除车次信息。（列车时间、票价等信息有变动） （4）列车信息输出：根据格式对齐输出列车信息。 （5）列车信息查询：可根据车次号、始发站、终点站查询满足条件的列车信息。 （6）列车信息排序：可根据票价对列车信息进行排序并输出。 【需求分析】 一　根据题目要求系统主界面应有以下几个功能： 1录入信息 2 显示信息 3 查询信息 4 增加信息 5 修改信息 6 删除信息 7排序 对于各种有关信息操作，必须包括有车次、始发站、终点站、发车时间、到站时间、票价 二 查询包括：由车次，起点站和终点站的分别查询 三 排序:：由票价排序 【设计分析】 头文件： #includestdio.h #includemalloc.h #define MAX 100 #define N 50 typedef struct time//时间类型 {int x,y,z;//分别对应年，月，日 }TIME; typedef struct cnode//票信息类型 {int no;//票号int id;//购票人证件号TIME date;//购票日期struct cnode *next; }CNODE; typedef struct tnode//车次信息类型 {char data;//车次编号struct tnode *lchild,*rchild;CNODE *head; }TNODE; void create();//按车次建立二叉排序树 void insert(int );//增加新的车次（二叉排序树的插入） void del();//取消车次（二叉排序树节点删除） void inorder(TNODE *);//中序遍历车次二叉排序树（仅显示车次信息） void inorder_all(TNODE *);//中序遍历车次二叉排序树（显示车次及售票信息） void preorder(TNODE *);//先序遍历车次二叉排序树（仅显示车次信息） TNODE *search();//按车次编号搜索 CNODE *insert_c(CNODE *);//插入新的售票信息（单张） CNODE *insert_c_more(CNODE *);//插入新的售票信息（批量） CNODE *del_c(CNODE *,CNO