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

1、 课 程 设 计 报 告 书课 程 设 计 报 告 书 课程名称：课程名称： 数据结构课程设计数据结构课程设计 题题 目目： 列车运行查询程序的设计与实现 系系 名：名： 专业班级：专业班级： 姓姓 名名： 学学 号：号： 指导教师指导教师: 年 月 日 课程设计任务书课程设计任务书 学生姓名：学生姓名： 专业班级：专业班级： 指导教师：指导教师： 工作单位：工作单位： 题题 目目: : 列车运行查询程序的设计与实现列车运行查询程序的设计与实现 初始条件：初始条件： 理论：学习了数据结构课程，掌握了基本的数据结构和常用的算法； 实践：信息工程系实验室提供计算机及软件开发环境。 要求完成的主要任

2、务要求完成的主要任务: : （包括课程设计工作量及其技术要求，以及说明书撰写等具体要 求） 1、系统应具备的功能： （1）输入列车时刻表 （2）按各种查询条件对列车时刻 2、数据结构设计； 3、主要算法设计； 4、编程及上机实现； 5、撰写课程设计报告，包括： （1）设计题目； （2）摘要和关键字； （3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试 等； （4）结束语； （5）参考文献。 时间安排：时间安排： 2011 年 6 月 27 日2011 年 7 月 1 日 （第 19 周） 星期一 查阅资料 星期二 系统设计，数据结构设计，算法设计 星期三-星期四 编程并上机

3、调试 星期五 撰写报告 星期五 验收程序，提交设计报告书。 指导教师签名指导教师签名 20112011 年年 6 6 月月 2727 日日 系主任（或责任教师）签名：系主任（或责任教师）签名： 20112011 年年 6 6 月月 2727 日日 目录 1 引言1 2 需求分析1 3 数据结构设计5 4 算法设计5 5 程序实现及测试9 6 不足之处13 7 设计体会13 8 结束语14 1 列车运行查询程序的设计与实现 摘要 现要设计列车运行查询系统，使乘客通过各种查询方式得到所要查询列车的基本信 息，该信息包括列车号、始发地点、始发时间、抵达地点、抵达时间、票价等。如何用 数据结构中的算法

4、来实现呢？我们知道，在数据结构中有一种存储结构叫链式存储，链 表的结点正好可以用来存储每辆列车的基本信息，结点的指针域能对该链表存储的信息 进行查找、删除，而查找方式又有两种方式，一是基于列车编号的查找，二是根据抵达 城镇的查找。 关键字：结点、 指针 、单链表的插入、列车查询、单链表的查找 1 引言 链式存储结构是用一组任意的存储单元来存储表的结点。也就是说，链式存储结构 中，存储单元可以是相邻的，也可以是不相邻的；同时，相邻的存储单元中的数据，不 一定是相邻的结点，因为结点存储的不连续性，因而它为没有顺序存储列车信息提供的 方便，能随时将安排运行的列车添加到链表中，又链表中的每一个结点还包

5、含一个指针 域，它保存了在逻辑上相邻的结点的地址信息，该指针域中的指针，将线性表的 n 个结 点按其逻辑顺序连接在一起。因此查询某辆列车的基本信息就要用到该指针域，因而单 链表的结点结构非常适合来存储列车的基本信息。列车作为现代社会出门旅行的重要工 具，要怎样不用出门就能了解到列车的具体开往时间，进而为自己的行程做好安排。因 此网上列车查询系统的建立为人们的出行提供了轻松与便捷，这种查询系统也为车站的 售票员提供了便利。结合实际，我想通过自己的知识尝试着去编写一个这样的系统，一 来可以完成课程设计，二来可以加深自己的数据结构知识，锻炼自己的同时也提升了自 己。 2 需求分析 2.1 提出需求 在日常生活中，对于出行，人们最关心的就是列车的始发时间，到站时间以及票价，要 满足人们的需求，故本系统将包括以下几个方面 1.列车基本信息的建立。用单链表的结点来存储列车的基本信息，也可以用结点的插入 来添加新增的列车班次或更新列车班次。 2.按不同的查询条件来查询列车的信息。 通过列车的编号或者通过列车的始发地和目的 地两种方式查询列车，方便找到适合自己的。通过将用户输入信息