没有合适的资源?快使用搜索试试~ 我知道了~
模拟一个全国城市间的交通咨询程序-数据结构课程设计报告完整版 (2).docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 184 浏览量
2022-06-06
12:06:25
上传
评论
收藏 1.11MB DOCX 举报
温馨提示
试读
56页
。。。
资源推荐
资源详情
资源评论
模拟一个全国城市间的交通
咨询程序_数据结构课程设计
(文档可以直接使用,也可根据实际需要修订后使用,可编辑放心下载)
分类号
编号
华北水利水电学院
North China Institute of Water Conservancy and Hydroelectric Power
课 程 设 计
题目:全国交通资讯系统
院
专
姓
系 信息工程学院
业 计算机科学与技术专业
名
指 导 教 师
杨彬
2021 年 6 月 28 日
目录
1.需求分析..................................................................................................................................2
问题描述.........................................................................................................................2
1.1 根本要求...................................................................................................................3
2 概要设计..................................................................................................................................4
2.1 数据结构..................................................................................................................4
2.2 程序模块..................................................................................................................6
3.详细设计..................................................................................................................................7
3.1 用到的各种函数.......................................................................................................7
3.2 函数调用关系图.......................................................................................................9
3.3 测试与分析...............................................................................................................9
4.用户说明书............................................................................................................................14
5.总结........................................................................................................................................16
5.1 李明月的总结.........................................................................................................16
5.2 刘璐璐的总结.........................................................................................................17
5.3 吕竹青的总结.........................................................................................................18
参考文献:...............................................................................................................................19
附录:程序源代码...................................................................................................................19
1.需求分析
问题描述
设计、模拟一个全国城市间的交通咨询程序,为旅客提供三种最优咨询方案:
〔1〕时间最短;
〔2〕费用最小;
〔3〕中转次数最少。
1.1 根本要求
输入输出的形式和输入值的范围
在程序中输入城市名称时,需输入 10 个字母以内的字母串;输入列车或飞机编号时
需输入一个整型数据;输入列车或飞机的费用时需输入一个实型数据;输入列车或飞机
开始时间和到达时间时均需输入两个整型数据〔以 hh:mm 的形式〕;在选择功能时,
应输入与所选功能对应的一个整型数据。
输出形式
程序的输出信息主要是:最快需要多少时间才能到达,或最少需要多少旅费才能到
达,或最少需要多少次中转到达,并详细说明依次于何时乘坐哪一趟列车或哪一次班机
到何地。
程序所能到达的功能
程序的功能包括:提供对城市信息的编辑,提供列车时刻表和飞机航班表的编辑,
提供三种最优决策:最快到达、最省钱到达、最少中转次数到达,显示编辑的全国交通
系统。
1.1.4 任务分配
在本程序中,我们一共划分了三个模块。管理员模块的初始化数据,城市信息的
编辑,以及显示交通系统和整体的界面由李明月完成。航班班次以及列车车次添加删除
以及数据结构的初步实现由吕竹青完成。对于最少时间,最少花费以及最少的中转次数
这三个函数的实现由刘璐璐进行完成。
2 概要设计
2.1 数据结构
#define MAX_VERTEX_NUM 18//城市节点数
#define MAX_ARC_SIZE 100
#define MAX_ROUTE_NUM 5//路线数
#define False 0
#define True 1
#define INFINITY 10000
struct Vehide
{
int number;//航班号,火车号
float expenditure;//费用
int begintime[2];//出发时间
int arrivetime[2];//到达时间
};//航班、列车信息节点
struct infolist
{
Vehide stata[MAX_ROUTE_NUM];//一个出发地到达目的地所对应的航班数或列车车
次数
int last;//顺序表所对应的下标,从 0 开始
};//顺序表表示
struct ArcNode
{
int adjvex;//节点下标
ArcNode *nextarc; //节点的下一个指针域
infolist info;//节点的数据域
};//邻接表中各个节点信息
typedef struct VNode
剩余55页未读,继续阅读
资源评论
xxpr_ybgg
- 粉丝: 6520
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功