车厢调度 _原创精品文档.pdfVIP

数据结构课程设计

设计题目：车厢调度

学生姓名：万道武

专业班级：10计算机科学与技术1班

指导教师：姚丽莎

完成时间：2012年6月7日

信息工程学院计算机科学院与技术系

课题名称车厢调度

院系信息工程学院年级专业10计科（一）班

学号姓名成绩

1042151128万道武

1、课题设计目的：

一．了解并掌握数据结构与算法的设计方法，具备初步的独立分析

和设计能力；

二．初步掌握软件开发过程的问题分析、系统设计、程序编码、测

试等基本方法和技能；

三．提高综合运用所学的理论知识和方法独立分析和解决问题的

能力；

课题设计四．训练用系统的观点和软件开发一般规范进行软件开发，培养软

件工作者所应具备的科学的工作方法和作风

目的与

设计意义

2、课题设计意义：

锻炼我们的编码能力，真正理解数据结构的编码思想,并且锻炼

我们的动手能力和成员间的配合，提高程序编写能力。

指导教师：

年月日

2

目录

1.设计目的4

2.需求分析5

3.概要设计5

4.详细设计7

5.课程设计体会及问题分析10

6.参考文献11

7.附录12

3

1.设计目的

数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构，以及对数据的

各种操作。因此，主要有三个方面的内容：数据的逻辑结构；数据的物理存储结构；

对数据的操作（或算法）。通常，算法的设计取决于数据的逻辑结构，算法的实现取

决于数据的物理存储结构。数据结构是信息的一种组织方式，其目的是为了提高算法

的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数

据进行某种操作。

在当今信息时代，信息技术己成为当代知识经济的核心技术。我们时刻都在和数据打

交道。比如人们在外出工作时找最短路径，在银行查询存款、通过互联网查新闻、以

及远程教育报名等，所有这些都在与数据发生关系。实际上，现实世界中的实体经过

抽象以后，就可以成为计算机上所处理的数据。

数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以

及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之

间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原

理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。

学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行

处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质

的提高。通过此次课程设计主要达到以下目的：