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)

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

栈的特点:

  • 后进先出
  • 栈的容量是固定的,当栈达到最大容量的时候,再次压栈会导致溢出
  • 栈的元素不可以随机访问,每次只能通过弹栈来获取栈顶元素
相关推荐
databook11 小时前
Manim实现闪光轨迹特效
后端·python·动效
Juchecar13 小时前
解惑:NumPy 中 ndarray.ndim 到底是什么?
python
用户83562907805113 小时前
Python 删除 Excel 工作表中的空白行列
后端·python
Json_13 小时前
使用python-fastApi框架开发一个学校宿舍管理系统-前后端分离项目
后端·python·fastapi
数据智能老司机20 小时前
精通 Python 设计模式——分布式系统模式
python·设计模式·架构
数据智能老司机21 小时前
精通 Python 设计模式——并发与异步模式
python·设计模式·编程语言
数据智能老司机21 小时前
精通 Python 设计模式——测试模式
python·设计模式·架构
数据智能老司机21 小时前
精通 Python 设计模式——性能模式
python·设计模式·架构
c8i21 小时前
drf初步梳理
python·django
每日AI新事件21 小时前
python的异步函数
python