用基本的数据结构实现一个队列,提供pop和push方法
时间: 2023-05-13 22:06:26 浏览: 127
数据结构之队列的基本操作
好的,我可以回答这个问题。以下是用基本的数据结构实现一个队列的代码:
```
class Queue:
def __init__(self):
self.items = []
def push(self, item):
self.items.append(item)
def pop(self):
if len(self.items) == 0:
return None
else:
return self.items.pop(0)
```
在这个代码中,我们使用了 Python 中的列表来实现队列。`push` 方法用于将元素添加到队列的末尾,`pop` 方法用于从队列的开头弹出元素。如果队列为空,则 `pop` 方法返回 `None`。
阅读全文