用jupyernotebook编写一个队列类myQueue ,完成队列的初始化、删除、入队和出队等操作。
时间: 2024-05-07 12:22:20 浏览: 123
实现队列的初始化、插入和删除操作
好的,以下是一个简单的队列类`myQueue`的实现:
```python
class myQueue:
def __init__(self):
self.queue = []
def enqueue(self, item):
self.queue.append(item)
def dequeue(self):
if len(self.queue) < 1:
return None
return self.queue.pop(0)
def size(self):
return len(self.queue)
def delete(self):
self.queue = []
```
- `__init__()` 方法初始化一个空队列。
- `enqueue(item)` 方法将一个元素添加到队列的末尾。
- `dequeue()` 方法从队列的头部删除并返回一个元素。如果队列为空,则返回 `None`。
- `size()` 方法返回队列中元素的数量。
- `delete()` 方法将队列清空。
你可以按照下面的方式测试这个队列类:
```python
q = myQueue()
q.enqueue(1)
q.enqueue(2)
q.enqueue(3)
print("队列大小:", q.size())
print("出队元素:", q.dequeue())
print("出队元素:", q.dequeue())
print("队列大小:", q.size())
q.delete()
print("队列大小:", q.size())
```
输出:
```
队列大小: 3
出队元素: 1
出队元素: 2
队列大小: 1
队列大小: 0
```
阅读全文