怎样使用python栈和队列编写停车场管理系统
时间: 2024-01-18 21:49:50 浏览: 91
停车场管理系统可以使用Python的栈和队列进行实现。栈可以用来管理停车场内的车辆,队列可以用来管理等待进入停车场的车辆。
以下是一个简单的停车场管理系统的Python代码实现:
```python
class Parking:
def __init__(self, capacity):
self.capacity = capacity
self.stack = []
self.queue = []
def park(self, car_id):
# 如果停车场已满,将车辆加入等待队列
if len(self.stack) == self.capacity:
self.queue.append(car_id)
print(f"车辆{car_id}加入等待队列")
else:
self.stack.append(car_id)
print(f"车辆{car_id}进入停车场")
def leave(self, car_id):
if car_id in self.stack:
self.stack.remove(car_id)
print(f"车辆{car_id}离开停车场")
# 如果有等待的车辆,将其加入停车场
if len(self.queue) > 0:
next_car = self.queue.pop(0)
self.park(next_car)
else:
print(f"停车场中没有车辆{car_id}")
def status(self):
print(f"停车场容量为{self.capacity},当前停车场内车辆为{self.stack},等待队列为{self.queue}")
```
在这个代码中,`Parking`类包含了停车场的容量、停车场内车辆的栈和等待队列。`park`方法用来将车辆加入停车场或等待队列,`leave`方法用来将车辆从停车场中移除,`status`方法用来显示当前停车场内车辆和等待队列的情况。
你可以根据需要对这个代码进行修改和优化,以满足实际应用的需求。
阅读全文