数据结构课程设计-火车票务系统的设计与实现+地铁建设问题汇.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