数据结构课程设计报告17杨雪.docVIP

课程设计(论文)任务书 软件 　学　　院　　 软件+会计 　专　　业　 5 班 一、课程设计(论文)题目　 火车售票系统的设计与实现 　　 二、课程设计(论文)工作自 2011 年 12 月 26 日起至 2011 年 12 月 30 日止。 三、课程设计(论文) 地点: 华东交通大学创新大楼306 四、课程设计(论文)内容要求： 1．课程设计的目的 通过此系统可以实现 （1）要充分认识课程设计对自己的重要性，认真做好设计前的各项准备工作； （2）独立按时完成规定的工作任务，不得弄虚作假，不准抄袭他人内容； （3）设计过程中，要严格要求自己，树立严肃、严密、严谨的科学态度，必须按时、 按质、按量完成课程设计； （4）按规范撰写课程设计报告，对设计进行总结和讨论。 2）课程设计论文编写要求 （1）要按照书稿的规格撰写打印课程设计论文； （2）论文包括任务书、目录、绪论、正文、总结、参考文献、附录等； （3）正文中要有问题描述与分析、设计的算法、算法的实现、调试分析与结果； （4）课程设计论文装订按学校的统一要求完成 3）课设考核 从以下几方面来考查： （1）考勤和态度； （2）任务的难易程度及设计思路； （3）动手调试能力； （4）论文撰写的水平、格式的规范性。 4）参考文献 [1] 严蔚敏，吴伟民. 数据结构（C语言版）[M]. 北京：清华大学出版社, . [2] 谭浩强. C语言程序设计[M]. 北京：清华大学出版社，2006年. 5）课程设计进度安排 内容 天数　　　　　　地点 构思及收集资料 1　　　　　　　图书馆 程序设计与调试 4　　　　　　　计算机房 撰写论文 1　　　　　　　图书馆 6）任务及具体要求 任务：通过此系统可以实现要求：(论文)评审意见 （1）考勤和态度 ：优（　）、良（　）、中（　）、一般（　）、差（　） （2）任务难易及设计思路 　：优（　）、良（　）、中（　）、一般（　）、差（　） （3）动手调试能力评价　　 ：优（　）、良（　）、中（　）、一般（　）、差（　） （4）论文撰写水平及规范性评价：优（　）、良（　）、中（　）、一般（　）、差（　） 评阅人： 　 职称： 讲师 2011年 1 月 3 日 目　录 1 绪 论 2 2需求分析 2 3主要设计 3 4源程序代码 6 5结果分析 6 6调试过程中的问题 6 7课程设计总结 7 参考文献 8 附 录 8 1 绪 论 火车站为方便旅客，需开发一个火车票预定系统。为便于旅客由网上定票，把预定火车票的旅客信息，包括姓名、、、、、 要求系统能有效、、、 2需求分析 提供可操作的主菜单：输出个菜单，用于显示以从文件中加载的车辆信息和若干个可选的功能选项。根据车次输入的选项来运行不同的功能，运行不同的函数。 进行文本信息的载入：从指定的文件中以链表形式加载列车信息并建立链表。这里的文件是在编译时就已经指定好的、存在的文本，需设计者预先自己建立好。 查找车次功能：以乘客输入的车次号进行查找对应的车次信息并将它们输出。可通过所建立的链表进行对应的查找。 添加一个新的车次：将车次添加到指定的车次之后。应提示乘客按照正确的格式输入。并建立添加链表结点的函数将车次信息加入。 删除一个车次的功能：将乘客希望删除的某个车次信息删除。（这里的删除只是才内存中建立的链表中删除，在保存之前待删车次的信息还储存在原文本只中的。） 进行车次信息的修改：根据车次提供的名称，找到对应的链表，将链表中的信息重置。内容应有车次输入，由一系列读写函数实现。 对现有信息的保存：保存内存中的最新的记录输出到磁盘文件中。这里默认的是保存到原读取文件中并覆盖原来的信息。 将信息备份到另外的一个文本中：通过文件格式读写函数，将源文件信息写到车次提供的目标文件中。（C++在存储时可自动建立文件，可以不事先建立好。） 将车次排序功能：根据车次标识升序排列。可以用选择法实现。 退票买票功能：允许买票卖票，时时更新余票数量。 3主要设计struct Train_Information { char TrainNum[15]; //车次号 char StartTime[20]; //开车时间 char StartPlace[20]; //始发站 char EndPlace[20];