火车票管理系统地铁建设问题数据结构实验报告.doc

PAGE 1 计算机科学与技术学院课程设计成绩单 课程名称：数据结构 指导教师：赵红武 姓名 谈腾 性别 男 学号 201113237022 班级 计0904班 综合成绩 成绩等级 程序运行情况 （占总成绩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分 武汉科技大学计算机科学与技术学院制表 计算机科学与技术学院 课 程 设 计 报 告 课程名称： 数 据 结 构 专 业： 计算机科学与技术 班 级： 计0904班 学 号： 201113237022 姓 名： 谈腾 指导老师： 赵红武 实验一：火车票务系统的设计与实现 需求分析 火车票务管理系统具有以下需求： （1）列车信息录入：输入列车基本信息。 （2）列车信息删除：删除车次信息。(列车线路停运) （3）列车信息修改：删除车次信息。（列车时间、票价等信息有变动） （4）列车信息输出：根据格式对齐输出列车信息。 （5）列车信息查询：可根据车次号、始发站、终点站查询满足条件的列车信息。 （6）列车信息排序：可根据票价对列车信息进行排序并输出。 设计分析 火车票务系统根据需求分为界面和6个模块，分别为火车票信息显示模块、输入模块、修改模块、删除模块、查询模块、排序模块。 界面 用户进入火车票务系统首页的界面，出现所有功能选项，可以根据序号进入各个功能模块进行操作。 显示模块 每当需要显示所有车次信息的时候，调用该模块显示出所有车票的信息。 输入模块 进入输入模块之后，系统依次要求输入火车票车次、发车地点、到达地点、票价、发车时间和到达时间信息，当输入完一趟车次的火车票信息后，系统提示是否继续，用户按y继续，按n退出该模块，回到首页。 修改模块 首先系统显示所有车次信息列表，用户根据需要修改的车次的序号，输入要修改的序号，系统进入修改程序，依次重新输入车次信息即可。 删除模块 进入修改模块之后，系统自动显示所有车次信息，用户输入需要删除的车次的序号， 回车键系统提示是否删除，确认y后该条信息被删除。 查询模块 查询模块提供三种查询方式，1.按终点站查询 2.按票价查询 3.按车次查询，用户选择序号进入各个子模块，然后再根据提示输入相关信息即可查询到车票信息，每个子模块都有退出功能，方便用户退出该模块系统。 排序模块 系统默认根据票价的升序排列车票信息，用户进入该模块之后自动按排序方式显示出所有车次车票信息。 编码调试 一、主要代码 （1）火车票数据结构 typedef struct ticket { char trainnumber[10]; //车次 char startstation[10]; //始发站 char destination[10]; //终点站 int price; //票价 char startime[10]; //发站时间 char endtime[10]; //到站时间 }elemtype; typedef s