数据结构说明和数据字典1
需积分: 0 115 浏览量
2022-08-03
18:35:11
上传
评论
收藏 203KB PDF 举报
1 数据结构说明
本部分将列举旅行模拟查询系统中使用到的所有基本数据结构，部分Python语言内置的数据结构
如存放用户名的字符串、标记用户是否勾选“不限”的整数型变量以及简单使用了以下数据结构的一些其
他基本结构本文不作详细说明，详情可参考程序源代码。
本部分除了给出数据结构的介绍以外，还针对各数据结构给出了示例。示例中部分为程序代码中摘
出的实际代码，另一部分为了方便说明而书写的伪代码。
1.1 旅客信息
数据结构：字典，列表；
存储内容：存储各个旅客的相关信息。其中包括出发城市、目的城市、时间限制、出行方案、出发
时间、旅客编号、是否抵达某个城市（in_trans)、目前位于旅行方案的第几段(route_index)、是
否抵达目的地(arrived)、当前所在城市、方案风险。
【示例】
1.2 城际交通信息图
数据结构：字典；
存储内容：构成了城市之间的邻接图，包括每个城市的所有交通班次和权重
【示例】
1.3 时刻表
traveller={'id': 0, 'departure': '北京', 'destination': '兰州', 'route':
[{'departure': '北京', 'destination': '天津', 'way': '汽车', 'id': 'A5215',
'depart_time': 10, 'arrive_time': 12, 'time_interval': 10, 'trans_time': 2},
{'departure': '天津', 'destination': '沈阳', 'way': '汽车', 'id': 'A3699',
'depart_time': 12, 'arrive_time': 15, 'time_interval': 12, 'trans_time': 3},
{'departure': '沈阳', 'destination': '哈尔滨', 'way': '汽车', 'id': 'A1570',
'depart_time': 10, 'arrive_time': 19, 'time_interval': 34, 'trans_time': 9},
{'departure': '哈尔滨', 'destination': '兰州', 'way': '火车', 'id': 'T83',
'depart_time': 21, 'arrive_time': 7, 'time_interval': 45, 'trans_time': 10}],
'in_trans': 0, 'route_index': 0, 'time_limit': 0, 'arrived': 0, 'present_city':
'', 'start_time': 0, 'risk': 49.0, 'time': 55}
graph: {'北京': {'transportation': [{'departure': '北京', 'destination': '上海',
'way': '飞机', 'id': 'CA957', 'depart_time': 9, 'arrive_time': 11}, {'departure':
'北京', 'destination': '上海', 'way': '火车', 'id': 'T103', 'depart_time': 20,
'arrive_time': 9}, {'departure': '北京', 'destination': '广州', 'way': '火车',
'id': 'T15', 'depart_time': 18, 'arrive_time': 16}, {'departure': '北京',
'destination': '哈尔滨', 'way': '火车', 'id': 'T87', 'depart_time': 22,
'arrive_time': 9}, {'departure': '北京', 'destination': '沈阳', 'way': '火车',
'id': 'T91', 'depart_time': 7, 'arrive_time': 16}, {'departure': '北京',
'destination': '沈阳', 'way': '汽车', 'id': 'A2547', 'depart_time': 20,
'arrive_time': 12}...]}}
评论0