简单实现队列的基本操作
时间: 2023-09-11 16:07:25 浏览: 78
队列的基本操作包括入队、出队、获取队头元素、获取队列长度等。
入队操作:将元素添加到队列的末尾。
出队操作:从队列的头部删除一个元素。
获取队头元素:返回队列头部的元素,但不删除它。
获取队列长度:返回队列中元素的数量。
下面是一个简单的队列实现示例,使用 Python 语言实现:
```python
class Queue:
def __init__(self):
self.items = []
def is_empty(self):
return len(self.items) == 0
def enqueue(self, item):
self.items.append(item)
def dequeue(self):
if self.is_empty():
return None
return self.items.pop(0)
def peek(self):
if self.is_empty():
return None
return self.items[0]
def size(self):
return len(self.items)
```
这个队列实现使用一个列表来存储元素,其中 is_empty() 方法检查队列是否为空,enqueue() 方法将元素添加到列表的末尾,dequeue() 方法从列表的头部删除元素并返回它,peek() 方法返回列表的头部元素但不删除它,size() 方法返回列表中元素的数量。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)