公交线路数据结构的代码
时间: 2024-06-15 21:01:39 浏览: 19
公交线路数据结构在编程中通常用于表示公交线路的信息,例如起点、终点、经过的站点、线路编号等。这种数据结构可以设计成多种形式,如数组、列表、字典、甚至是自定义类。以下是一个简单的Python示例,使用类来表示公交线路:
```python
class BusRoute:
def __init__(self, id, start_stop, end_stop, stops):
self.route_id = id
self.start_stop = start_stop
self.end_stop = end_stop
self.stops = stops # 假设stops是一个包含Stop对象的列表
def __str__(self):
return f"Route {self.route_id}: {self.start_stop} -> {self.end_stop}, stops: {self.stops}"
class Stop:
def __init__(self, name):
self.name = name
# 示例用法
stop1 = Stop("A")
stop2 = Stop("B")
stop3 = Stop("C")
route1 = BusRoute(1, stop1, stop3, [stop1, stop2, stop3])
print(route1) # 输出: Route 1: A -> C, stops: [A, B, C]
```
在这个例子中,`BusRoute` 类包含了线路的基本属性,而 `Stop` 类表示线路上的站点。每个 `BusRoute` 对象可以有一个关联的站点列表。