《数据结构》课程设计报告封面及格式

重庆科技学院

《数据结构》课程设计

报告

学院:_电气与信息工程学院_ 专业班级:计科2013-02

学生姓名:张川东学号: 201344146

设计地点（单位）______计算机基础自主学习中心__

设计题目:______交通咨询系统的设计_______ ___ _____

完成日期： 2014 年7月4日

指导教师评语: ______________________ _________________ __________________________________________________________________________________ __________________________________________________________________________________

成绩（五级记分制）:______ __________

指导教师（签字）:________ ________

课程设计任务书( 所做题目的任务书)

摘要

在交通网络非常发达，人们在出差、旅行出行时，往往关心节省交通费用或节省所需要的时间等问题。对于这样一个人们关心的问题，可以用一个图结构来表示交通网络，利用计算机建立一个交通咨询。图中顶点表示城市，边表示城市之间的交通情况，其权值可代表里程、交通费用或时间。

比如任意一个城市到其他城市的最短路径，任意两个城市之间的最短路径问题。本次设计的交通咨询系统主要运用C语言的数据结构来完成交通图的存储、图中顶点的单源最短路径和任意一对顶点间的最短路径问题。

关键词：数据结构交通咨询最短路径

目录

宋体小四行间距 22磅

设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种

1设计内容和要求

主要介绍该程序具有哪些主要的功能，及程序的界面要求、数据结构要求等。正文：宋体小四行间距 22磅

2概要设计

2.1 界面设计

画出程序全部输入、输出数据的界面，并对每一个界面进行详细的操作说明。

2.2 数据结构的设计

程序运行时数据的存储和表示、程序关闭后数据在文件中存储问题等。

2.3 主要功能模块

画出整个程序的模块图、并对每一个模块图的算法用程序流程图、功是伪代码来实现。

……

3详细设计

分模块详细介绍程序的设计过程，可以使用文字描述、程序流程图等工具，并对其中的关键代码进行分析阐述。

4程序测试

对每一个函数（模块）、及组装以后的完整程序写出测试用例。

格式如下(注：自己可以自定义格式，但要包括以下要素，写成表格的形式等)：

1、int Calculate(char * stuNo);/*计算学生的总成绩*/

用例1：input: 20070001 output: 245

用例2：input: 342 output: 输入学号错误

2、void ShowS(char stuNO);/* 根据学的学号，显示学生信息*/

用例1：…………………….

用例2：…………………….

5总结

从程序的设计思想、设计过程以及程序运行效果等方面进行总结，主要写优点和需要改进的地方。

参考文献

[1]谭浩强, C程序设计[M], 北京:清华大学出版社, 2010.6 …..

致谢

写出在本次课程设计及论文完成过程中，为你提供帮助的人，并表达谢意.