数据结构--停车场管理
时间: 2023-11-22 09:05:23 浏览: 163
数据结构——停车场管理
停车场管理是一个常见的数据结构问题,通常使用栈或队列来实现。下面是一个使用栈实现停车场管理的例子:
```python
class ParkingLot:
def __init__(self, capacity):
self.capacity = capacity
self.current_count = 0
self.stack = []
def park(self, car):
if self.current_count < self.capacity:
self.stack.append(car)
self.current_count += 1
print(f"Car {car} parked successfully.")
else:
print("Parking lot is full.")
def leave(self):
if self.current_count > 0:
car = self.stack.pop()
self.current_count -= 1
print(f"Car {car} left successfully.")
else:
print("Parking lot is empty.")
```
在这个例子中,我们使用一个栈来存储停在停车场里的车辆。当有车辆进入停车场时,我们将其压入栈中。当有车辆离开停车场时,我们从栈中弹出最后一个车辆。如果停车场已满或者为空,我们会相应地输出错误信息。
阅读全文