Python中的队列和栈的实现方式和使用场景有哪些？-Python教程-PHP中文网

Python中的队列和栈的实现方式和使用场景有哪些？

王林

发布： 2023-10-18 10:52:56

原创

1669人浏览过

python中的队列和栈的实现方式和使用场景有哪些？

Python中的队列和栈的实现方式和使用场景有哪些？

队列和栈是数据结构中常用的两种数据类型，它们分别具有不同的特性和使用场景。Python提供了多种实现方式来创建和操作队列（Queue）和栈（Stack）的数据结构。

队列的实现方式：

1.1 使用列表（List）实现队列：

队列的特性通常是“先进先出”，在Python中使用列表可以简单地实现队列的功能。通过append()方法添加元素到列表的末尾，使用pop()方法从列表的开头弹出元素。

立即学习“Python免费学习笔记（深入）”；

示例代码如下：

协和·太初

国内首个针对罕见病领域的AI大模型

查看详情

queue = []

# 入队操作
queue.append(1)
queue.append(2)
queue.append(3)

# 出队操作
print(queue.pop(0))  # 输出 1
print(queue.pop(0))  # 输出 2

登录后复制

1.2 使用collections.deque实现队列：

Python的collections模块提供了deque类，该类是双端队列的实现。它具备快速的插入和弹出操作，可以从队列的两端操作元素。

示例代码如下：

from collections import deque

queue = deque()

# 入队操作
queue.append(1)
queue.append(2)
queue.append(3)

# 出队操作
print(queue.popleft())  # 输出 1
print(queue.popleft())  # 输出 2

登录后复制

栈的实现方式：

2.1 使用列表（List）实现栈：

栈的特性通常是“后进先出”，在Python中使用列表可以简单地实现栈的功能。通过append()方法将元素添加到列表的末尾，使用pop()方法从列表的末尾弹出元素。

示例代码如下：

stack = []

# 入栈操作
stack.append(1)
stack.append(2)
stack.append(3)

# 出栈操作
print(stack.pop())  # 输出 3
print(stack.pop())  # 输出 2

登录后复制

2.2 使用queue模块的LifoQueue类实现栈：

Python的queue模块提供了LifoQueue类，它是后进先出队列（栈）的实现。可以使用put()方法将元素放入栈中，使用get()方法从栈中弹出元素。

示例代码如下：

from queue import LifoQueue

stack = LifoQueue()

# 入栈操作
stack.put(1)
stack.put(2)
stack.put(3)

# 出栈操作
print(stack.get())  # 输出 3
print(stack.get())  # 输出 2

登录后复制