数据结构停车场管理系统代码
时间: 2023-11-16 11:54:34 浏览: 96
好的,以下是一个简单的停车场管理系统的代码,使用了链表作为数据结构:
```python
class Car:
def __init__(self, license_plate):
self.license_plate = license_plate
self.next = None
class ParkingLot:
def __init__(self):
self.head = None
self.capacity = 10
self.current_size = 0
def park(self, license_plate):
if self.current_size == self.capacity:
print("停车场已满")
return False
car = Car(license_plate)
if not self.head:
self.head = car
else:
p = self.head
while p.next:
p = p.next
p.next = car
self.current_size += 1
print(f"{license_plate} 停车成功")
return True
def leave(self, license_plate):
if not self.head:
print("停车场为空")
return False
if self.head.license_plate == license_plate:
self.head = self.head.next
self.current_size -= 1
print(f"{license_plate} 离开停车场")
return True
p = self.head
while p.next:
if p.next.license_plate == license_plate:
p.next = p.next.next
self.current_size -= 1
print(f"{license_plate} 离开停车场")
return True
p = p.next
print(f"{license_plate} 不在停车场内")
return False
```
该代码实现了停车和离开停车场的功能,其中 `ParkingLot` 类表示停车场,`Car` 类表示车辆。停车场使用链表来存储车辆信息,`park` 方法用于停车,`leave` 方法用于离开停车场。