编写自定义类,模拟双端队列
时间: 2024-03-23 18:30:41 浏览: 70
自定义双端队列
好的,我可以为您提供一个示例代码来模拟双端队列的自定义类:
```python
class Deque:
def __init__(self):
self.items = []
def is_empty(self):
return self.items == []
def add_front(self, item):
self.items.append(item)
def add_rear(self, item):
self.items.insert(0, item)
def remove_front(self):
return self.items.pop()
def remove_rear(self):
return self.items.pop(0)
def size(self):
return len(self.items)
```
这个类包含了常见的双端队列操作,例如添加元素到队列的前面或后面,移除队列的前端或后端元素等。您可以使用这个自定义类来模拟双端队列的操作。
阅读全文