公厕排队系统数据结构
时间: 2024-01-08 14:03:38 浏览: 130
通用排队机系统数据结构
3星 · 编辑精心推荐
公厕排队系统可以使用队列数据结构来实现。队列是一种先进先出(FIFO)的数据结构,类似于现实生活中排队的场景。在公厕排队系统中,新来的人会排在队列的末尾,而离开的人会从队列的头部出队。
以下是一个简单的公厕排队系统的示例代码:
```python
class ToiletQueue:
def __init__(self):
self.queue = []
def enqueue(self, person):
self.queue.append(person)
def dequeue(self):
if not self.is_empty():
return self.queue.pop(0)
def is_empty(self):
return len(self.queue) == 0
def size(self):
return len(self.queue)
```
在上面的代码中,我们定义了一个`ToiletQueue`类,其中包含了以下几个方法:
- `enqueue(person)`:将一个人加入到队列的末尾。
- `dequeue()`:从队列的头部移除一个人,并返回该人的信息。
- `is_empty()`:判断队列是否为空。
- `size()`:返回队列中的人数。
你可以根据实际需求,使用这个队列数据结构来实现公厕排队系统。例如,当有人进入公厕时,调用`enqueue()`方法将其加入队列;当有人离开公厕时,调用`dequeue()`方法将其从队列中移除。
阅读全文