C/C++晋中理工学院数据结构[2023-01-30]

晋中理工学院
数据结构实验周任务书

2022-2023 学年第 1 学期

学 院： 信创与大数据学院
专 业：
学 生 姓 名： 学 号：
设 计 题 目： 城市交通查询系统

起 迄 日 期: 11 月 14 日 ~ 11月25日
设 计 地 点:
指 导 教 师: 周海英、曹玲玲、张艳丽、李花、吉玉玉、刘欣宇
系主任： 杨喜旺

下达任务书日期: 2022 年11 月 11日

数据结构实验周任务书
1．设计目的：

数据结构实验周课程设计旨在培养学生运用数据结构的相关知识和理论解决计算机建模的能力，具备良好的数据结构建模的思想和习惯，为今后从事相关设计和系统开发活动打下良好的实践基础。本课题的具体要求如下
实验周要达到以下目的：
 了解并掌握数据结构的思想，具备初步的独立分析和设计能力；
 初步掌握问题分析、算法设计等基本方法和技能；
 提高综合运用所学的理论知识和方法独立分析和解决问题的能力；
2．设计内容和要求（包括原始数据、技术参数、条件、设计要求等）：
设计内容：
设计一个交通查询系统，能够查询：
1)从一个城市到其它各城市之间的最短路径或运费最少的路径;
2）多个城市中任意一对城市之间的最短路径或运费最少的路径。
设计要求：
（1）建立关于城市信息结点的结构体；
（2）定义城市信息链表的结点结构；
（3）建立交通网络图的存储结构；
（4）写出采用Dijksta算法求每对顶点之间最短路径的算法函数；
（5）写出采用Floyed算法求任意一对顶点之间最短路径的算法函数；
（6）输入交通网络图中的路径信息或费用信息；
（7）根据Dijksta算法计算从太原到其它各大城市的最短路径或最小费用；
（8）根据Floyed算法计算任意一对大城市之间的最短路径或最小费用；
（9）对于不同的查询要求可以输入已知城市间的路程或所需费用信息。信息。

3．设计工作任务及工作量的要求：
1）根据问题分析，确定程序的基本功能；
2）根据本题目的要求，定义基本的数据类型；
3）小组成员根据题目要求确定设计方案，并明确分工每个人做的工作；
4）设计完成后设计小组成员写出课程设计所承担任务的基本内容，然后每个组按格式要求将每个人的设计说明书综合成一份课程设计说明书
说明书中写明分工情况：
1、张三：…..
2、李四：…..
……..

数据结构实验周任务书
4．主要参考文献：

1. 李云清，杨庆红，揭安全. 数据结构（C语言版）.北京：人民邮电出版社
2. 周海英，马巧梅，靳雁霞. 数据结构与算法设计（第2版）. 北京：国防工业出版社
   5．设计成果形式及要求：
   6．工作计划及进度：

2022年 11 月 14 日 ~ 11 月 16 日 需求分析
11 月 17 日 ~ 11 月21 日 算法与程序设计
11 月 22日 ~ 11 月24 日 撰写设计说明书
11 月 25日 答辩及成绩考核
系主任审查意见：
签字：
年 月 日

源码

https://pan.baidu.com/s/1pq1Nwwo0hlc_J84F93HM4A?pwd=1111