【数据结构】栈、队列、堆的python实现

一、栈的python实现
- 1.1、栈的列表实现方法
- 1.2、用双向队列模拟栈
二、队列的python实现
- 2.1、队列的列表实现
- 2.2、使用deque实现队列
三、堆的python实现

栈、队列、堆是基础的数据结构类型，其中栈是后进先出的数据结构；队列是先进先出的数据结构；堆通常可以被看成一棵树，又可以被分为最小堆和最大堆，最小堆是指堆中某个节点的元素总不大于其父节点的值；最大堆是指堆中某个元素总不小于其父节点的值。

一、栈的python实现

1.1、栈的列表实现方法

列表（list）是python中经常用到的基础数据结构，我们可以使用列表来模拟栈，实现入栈，出栈等效果。

stack = []
#入栈
stack.append(1)
print(stack)
stack.append(2)
print(stack)
stack.append(5)
print(stack)
#查看栈顶元素
top = stack[-1]
print('栈顶元素为:',top)
#出栈
stack.pop()
print(stack)
#判断栈是否为空
if stack:print('Not Empty')
else:print('Empty')

1.2、用双向队列模拟栈

python的内置模块collections中包含了双向队列deque的数据结构类型，可以在队列的左端和右端实现入队和出队，在双向队列的右端指向入队和出队动作就可以模拟入栈和出栈。

from collections import dequestack = deque()
#入栈
stack.append(1)
print(stack)
stack.append(2)
print(stack)
#出栈
a = stack.pop()
print(stack)
print(list(stack))#判断栈是否为空
if list(stack):print('栈不为空！')
else:print('栈为空！')

二、队列的python实现

2.1、队列的列表实现

可以使用在列表尾部添加元素模拟入队，列表头部删除元素模拟出队。

queue = []
#入队
queue.append(1)
print(queue)
queue.append(2)
print(queue)
queue.append(5)
print(queue)
#出队
queue.pop(0)
print(queue)
#判断队列是否为空
if queue:print('Not Empty')
else:print('Empty')

2.2、使用deque实现队列

from collections import dequequeue = deque()
#入队
queue.append(1)
print(queue)
queue.append(1)
print(queue)
queue.append(7)
print(queue)
#出队
queue.popleft()
print(queue)
#在某位置插入元素
queue.insert(1,3)
print(queue)
#判断队列是否为空
if queue:print('Not Empty')
else:print('Empty')

三、堆的python实现

python中内置了实现堆的模块，可以直接调用。

import heapq#列表h
h = [1,4,5,2,7]#对h进行最小堆排序
heapq.heapify(h)
print(h)#删除堆顶元素
a = heapq.heappop(h)
print('堆顶元素为：',a)
print('堆排序为:',h)
#在堆中加入一个元素val，并对堆重新排序
val = 3
heapq.heappush(h,val)
print('堆排序为:',h)#在堆中加入一个元素，保持堆得元素数量不变，如果加入的元素大于堆顶元素则删除堆顶元素。
val = 4
heapq.heapreplace(h,val)
print('堆排序为:',h)

【数据结构】栈、队列、堆的python实现相关推荐

数据结构栈队列链表数组
目录: 数据结构栈(stack) 队列链表数组数据结构数据结构是什么简单来说,数据结构就是设计数据以何种方式存储在计算机中比如:列表,集合,与字典等都是一种数据结构程序 = 数据结构 ...
常见数据结构-栈-队列-数组-链表-哈希表
数据结构数据结构是计算机存储.组织数据的方式.是指相互之间存在一种或多种特定关系的数据元素的集合通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率持续更新,学一个记一个- 栈 ...
Java集合常见数据结构-栈/队列/数组/链表/红黑树
数组链表红黑树
面试必备：高频算法题汇总「图文解析 + 教学视频 + 范例代码」必问之链表 + 栈 + 队列部分！
链表链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,而且链表相关的操作相对而言比较简单,也适合考察写代码的能力.链表的操作也离不开指针,指针又很容易导致出错. 综合多方面的原因,链 ...
python数据结构和算法时间复杂度分析乱序单词检测线性数据结构栈stack 字符匹配表达式求值 queue队列链表递归动态规划排序和搜索树图
python数据结构和算法参考本文github 计算机科学是解决问题的研究.计算机科学使用抽象作为表示过程和数据的工具.抽象的数据类型允许程序员通过隐藏数据的细节来管理问题领域的复杂性.Pytho ...
数据结构栈和队列_使您的列表更上一层楼：链接列表和队列数据结构
数据结构栈和队列 When you want to store several elements somewhere in a program, the go-to data type is an a ...
栈和队列的区别，栈和堆的区别
栈和队列的区别: 栈的插入和删除操作都是在一端进行的,而队列的操作却是在两端进行的. 栈是先进后出,队列是先进先出. 栈只允许在表尾一端进行插入和删除,队列只允许在表尾一端进行插入,在表头一端进行删除 ...
用Python实现数据结构之队列
队列队列与栈的类型很相似,但它遵循的原则是先进先出(FIFO),也就是元素插入的时候只能在该数据结构的末端,而删除只能删除最前面的元素.队列同样应用广泛,例如打印机的队列或者是一个web服务器响应请 ...
栈和队列的区别，栈和堆得区别
栈和队列的区别: 1.栈是先进后出.队列是先进先出. 2.栈只允许在一端进行插入和删除,队列则在表的一段插入另一端删除. 3.在栈中遍历数据需要扫描全部数据,所以比较慢.而在队列中可以从两端进行所以速 ...

【数据结构】栈、队列、堆的python实现

【数据结构】栈、队列、堆的python实现

一、栈的python实现

1.1、栈的列表实现方法

1.2、用双向队列模拟栈

二、队列的python实现

2.1、队列的列表实现

2.2、使用deque实现队列

三、堆的python实现

【数据结构】栈、队列、堆的python实现相关推荐

最新文章

热门文章