数据结构课程设计---列车运行查询程序的设计与实现.doc

PAGE 课程设计报告书 课程名称： 数据结构课程设计 题 目： 列车运行查询程序的设计与实现 系 名： 专业班级： 姓 名： 学 号： 指导教师: 年 月 日 课程设计任务书 学生姓名： 专业班级： 指导教师： 工作单位： 题 目: 列车运行查询程序的设计与实现 初始条件： 理论：学习了《数据结构》课程，掌握了基本的数据结构和常用的算法； 实践：信息工程系实验室提供计算机及软件开发环境。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1、系统应具备的功能： （1）输入列车时刻表 （2）按各种查询条件对列车时刻 2、数据结构设计； 3、主要算法设计； 4、编程及上机实现； 5、撰写课程设计报告，包括： （1）设计题目； （2）摘要和关键字； （3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试等； （4）结束语； （5）参考文献。 时间安排： 2011年6月27日－2011年7月1日 （第19周） 星期一 查阅资料 星期二 系统设计，数据结构设计，算法设计 星期三-星期四 编程并上机调试 星期五 撰写报告 星期五 验收程序，提交设计报告书。 指导教师签名 2011年6月27日 系主任（或责任教师）签名： 2011年6月27日 目录 1引言………………………………………………1 2需求分析…………………………………………1 3数据结构设计……………………………………5 4算法设计…………………………………………5 5程序实现及测试…………………………………9 6不足之处…………………………………………13 7设计体会…………………………………………13 8结束语……………………………………………14 PAGE 2 列车运行查询程序的设计与实现 摘要 现要设计列车运行查询系统，使乘客通过各种查询方式得到所要查询列车的基本信息，该信息包括列车号、始发地点、始发时间、抵达地点、抵达时间、票价等。如何用数据结构中的算法来实现呢？我们知道，在数据结构中有一种存储结构叫链式存储，链表的结点正好可以用来存储每辆列车的基本信息，结点的指针域能对该链表存储的信息进行查找、删除，而查找方式又有两种方式，一是基于列车编号的查找，二是根据抵达城镇的查找。 关键字：结点、 指针 、单链表的插入、列车查询、单链表的查找 1引言 链式存储结构是用一组任意的存储单元来存储表的结点。也就是说，链式存储结构中，存储单元可以是相邻的，也可以是不相邻的；同时，相邻的存储单元中的数据，不一定是相邻的结点，因为结点存储的不连续性，因而它为没有顺序存储列车信息提供的方便，能随时将安排运行的列车添加到链表中，又链表中的每一个结点还包含一个指针域，它保存了在逻辑上相邻的结点的地址信息，该指针域中的指针，将线性表的n个结点按其逻辑顺序连接在一起。因此查询某辆列车的基本信息就要用到该指针域，因而单链表的结点结构非常适合来存储列车的基本信息。列车作为现代社会出门旅行的重要工具，要怎样不用出门就能了解到列车的具体开往时间，进而为自己的行程做好安排。因此网上列车查询系统的建立为人们的出行提供了轻松与便捷，这种查询系统也为车站的售票员提供了便利。结合实际，我想通过自己的知识尝试着去编写一个这样的系统，一来可以完成课程设计，二来可以加深自己的数据结构知识，锻炼自己的同时也提升了自己。 2需求分析 2.1提出需求 在日常生活中，对于出行，人们最关心的就是列车的始发时间，到站时间以及票价，要满足人们的需求，故本系统将包括以下几个方面 1.列车基本信息的建立。用单链表的结点来存储列车的基本信息，也可以用结点的插入来添加新增的列车班次或更新列车班次。 2.按不同的查询条件来查询列车的信息。通过列车的编号或者通过列车的始发地和目的地两种方式查询列车，方便找到适合自己的。通过将用户输入信息与链表存储的相应信息一一做比较找到所需的列车信息并输出，利用指针的移动来查找该信息。 2.2开发计划 更具所学课程的只是，结合实际情况，本系统开发的计划表如下： 开发计划表 第