# 初始化栈 stack = [] # 入栈 stack.append(1) stack.append(2) # 出栈 stack.pop()
# 初始化队列 queue = [] # 入队 queue.append(1) queue.append(2) # 出队 queue.pop(0)
# 初始化优先级队列 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