python数据结构堆栈

堆

堆是一种树形结构:满足两个主要性质

  • 堆是一种完全二叉树:堆中所有层级除了最后一层都是完全填满的,且最后一层的节点都是向左排列
  • 堆中的任意节点都不大于(或不小于)其子节点的值,这也是堆的属性
python 复制代码
import heapq as hp
import numpy as np

data=np.arange(10)
np.random.shuffle(data)

# 定义一个heap列表
heap=[]
#将数据堆入
for i in data:
    hp.heappush(heap,i)

print(heap)

hp.heappush(heap,100)

print('列表中最小元素',hp.heappop(heap))  #弹出最小元素

# heapify(heap) 可以将任意的列表转换为堆
data=np.random.randint(1,100,size=(10)).tolist()
print(data)
print('转换前',type(data))
hp.heapify(data)
print('转换后',type(data))

print('列表中最小元素',hp.heappop(data))

# heapreplace(heap,n) 弹出最小元素并且被n替代
hp.heapreplace(data,1000)
print(data)

# nlargest(n,heap)  #返回第n个最大值
print('第一个最大值',hp.nlargest(1,data))
print('第二个最大值',hp.nlargest(2,data))

#nsmallest(n,heap) #返回第n个最小值
print('第一个最小值',hp.nsmallest(1,data))
print('第二个最小值',hp.nsmallest(2,data))

# 合并堆
data1=np.random.randint(1,10,5).tolist()
data2=np.random.randint(1,10,5).tolist()
hp.heapify(data1)
hp.heapify(data2)
merged=list(hp.merge(data1,data2))  #合并两个堆
print('合并堆',list(merged))
print('data1',data1)

# 堆排序
# merged=hp.merge(data1,data2)
print('堆排序前',list(merged))
sortd_data=[hp.heappop(merged) for _ in range(len(list(merged)))]
print('堆排序后',sortd_data)

栈

栈是一种线性结构,特点是后进先出。栈主要有两个操作,分别为压栈和弹栈。压栈是将数据压入栈顶,弹栈主要是从栈顶弹出元素。

栈的特点:

  • 后进先出
  • 栈的容量是固定的,当栈达到最大容量的时候,再次压栈会导致溢出
  • 栈的元素不可以随机访问,每次只能通过弹栈来获取栈顶元素
相关推荐
东莞市云毅网络有限公司26 分钟前
用 Playwright 搭一套问答平台引用监测的最小骨架
python·数据清洗·rag·企业知识库·文档解析
Thanks_ks28 分钟前
【第 010 讲】全面掌握 Python 变量与常量:变量的定义与赋值 | 标识符与命名规范 | 变量的底层机制 | 常量与魔术数字
python·内存·变量·标识符·常量·赋值·命名规范
敲上瘾43 分钟前
Qt核心机制:信号与槽详解
开发语言·c++·qt·ui·qt6.3
联犀1 小时前
ai时代复杂项目的golang项目如何更好的与ai共舞:monorepo+gozero
开发语言·人工智能·golang
飞Link1 小时前
灵巧手是什么?从机械结构、驱动方式到控制原理,认识机器人的精细操作能力
人工智能·python·机器人
用户0332126663672 小时前
使用 Python 快速查找并高亮 PDF 中的文本
python
用户019027581612 小时前
用 pandas-ta 给 A 股算技术指标(配合 AlphaFeed)
python
2601_967980113 小时前
python+appium自动化测试如何控制App的启动和退出
android·自动化测试·python·appium·设备调试
lcj25113 小时前
[C++] C++11
开发语言·c++·笔记
威哥爱编程4 小时前
模拟面试智能体开发实战 12:每篇都能跑不等于接起来能跑,端到端联调收官把十一块拼图合成一个能用的智能体
python·agent·harmonyos