Python实现栈、队列和优先级队列的简单方法

Python实现栈

# 初始化栈
stack = []

# 入栈
stack.append(1)
stack.append(2)

# 出栈
stack.pop()

Python实现队列

# 初始化队列
queue = []

# 入队
queue.append(1)
queue.append(2)

# 出队
queue.pop(0)

Python实现优先级队列

# 初始化优先级队列
import heapq
priority_queue = []

# 入队
heapq.heappush(priority_queue, (1, 'A'))
heapq.heappush(priority_queue, (2, 'B'))

# 出队
heapq.heappop(priority_queue)

Python提供了一系列的内置数据结构,其中栈、队列和优先级队列是最常用的数据结构。栈是一种先进后出的数据结构,它支持入栈和出栈操作,可以用Python的list来实现,使用list的append和pop方法来实现入栈和出栈操作。队列是一种先进先出的数据结构,它支持入队和出队操作,可以用Python的list来实现,使用list的append和pop(0)方法来实现入队和出队操作。优先级队列是一种元素优先级排序的队列,它支持入队和出队操作,可以用Python的heapq模块来实现,使用heapq的heappush和heappop方法来实现入队和出队操作。

本文链接:http://task.lmcjl.com/news/1832.html

展开阅读全文