堆和栈

今天药忘吃喽~ 2022-06-06 13:42 231阅读 0赞

#### 堆和栈其实就是存储和获取数据的一种方式 ####

> 堆是先进后出,跟在容器里面装东西一样,先进去的会被压在底下,最后放进去的在最上层,所以会先拿出来.  
> 栈是先进先出,就像是一个管道,先进去的在管道的一端,依次排开,取的时候是从另一边开始取,最先进入的会先出来  
> 一般来说,正常的存储获取数据就是堆,而栈则需要定义一个双端列表,就像管道一样

# 堆 #

> ![这里写图片描述][SouthEast]  
> 一般的操作都是堆的形式

#定义一个num的集合,向里面依次加数据
    num = []
    num.append(1)
    print(num)
    num.append(2)
    print(num)
    num.append(3)
    print(num)
    num.append(4)
    print(num)
    num.append(5)
    print(num)
    
    #取数据,一个一个的取
    re = num.pop()
    print(re)
    print(num)
    re = num.pop()
    print(re)
    print(num)
    [1]
    [1, 2]
    [1, 2, 3]
    [1, 2, 3, 4]
    [1, 2, 3, 4, 5]
    5
    [1, 2, 3, 4]
    4
    [1, 2, 3]

# 栈 #

> 需要定义一个双端列表,然后在双端列表里添加和取出数据  
> ![这里写图片描述][SouthEast 1]

# 导入库
    import collections
    #定义双端列表
    num = collections.deque()
    #添加数据
    num.append(1)
    print(num)
    num.append(2)
    print(num)
    num.append(3)
    print(num)
    num.append(4)
    print(num)
    
    #依次取出数据
    re = num.popleft()
    print(re)
    print(num)
    re = num.popleft()
    print(re)
    print(num)
    re = num.popleft()
    print(re)
    print(num)
    
    
    deque([1])
    deque([1, 2])
    deque([1, 2, 3])
    deque([1, 2, 3, 4])
    1
    deque([2, 3, 4])
    2
    deque([3, 4])
    3
    deque([4])

[SouthEast]: /images/20220606/7bd138aad63d432ebfdc15862a9f9e8d.png
[SouthEast 1]: /images/20220606/9ec90da0c0364e6fb07328b53da21c1d.png

发表评论取消回复

表情：

评论列表（有 0 条评论，231人围观）

还没有评论，来说两句吧...

相关阅读

相关栈和堆

栈和堆是计算机科学中常用的两种内存储区域。栈是一种特殊的内存储区域，它存储着程序运行过程中创建的所有变量和对象。栈是一种先进后出(First In Last Out，FIL

谁践踏了优雅/ 2024年03月25日 18:56/ 0 赞/ 85 阅读

相关堆和栈

引言经常提起堆和栈，堆和栈的区别和联系是什么，数据结构中存在堆和栈，java虚拟机中也有堆和栈的概念，同理js中也有堆和栈的概念，这三者是不同的，以防混

曾经终败给现在/ 2022年10月25日 04:42/ 0 赞/ 224 阅读

相关堆和栈

程序中使用两个内存区域来存储数据：栈和堆栈栈是一个内存数组，是一个LIFO（Last-In First-Out,后进先出）的数据结构。栈存储几种类型的数据：

本是古典何须时尚/ 2022年08月20日 09:18/ 0 赞/ 194 阅读

相关栈和堆

【栈和堆】栈：先进后出，后来先出堆：先进先出，后来后出定义泛型类：就是把<>放在类上一个大写字母代表一个类型。定义泛型【类】

心已赠人/ 2022年07月30日 13:49/ 0 赞/ 179 阅读

相关堆和栈对比

堆和栈的区别一、预备知识—程序的内存分配一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的

╰+哭是因爲堅強的太久メ/ 2022年07月12日 07:42/ 0 赞/ 172 阅读

相关堆和栈对比

堆和栈的区别一、预备知识—程序的内存分配一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的

怼烎@/ 2022年07月12日 07:42/ 0 赞/ 211 阅读

相关 ios 栈和堆

一：一般认为在c中分为这几个存储区 1：栈 - 由编译器自动分配释放 2：堆 - 一般由程序员分配释放，若程序员不释放，程序结束时

川长思鸟来/ 2022年06月15日 02:13/ 0 赞/ 252 阅读

相关堆和栈

堆和栈其实就是存储和获取数据的一种方式 > 堆是先进后出,跟在容器里面装东西一样,先进去的会被压在底下,最后放进去的在最上层,所以会先拿出来. > 栈是先进先出,就像

今天药忘吃喽~/ 2022年06月06日 13:42/ 0 赞/ 232 阅读

相关堆和栈

今天遇到的一个傻逼问题！！！简直了在这段代码内要根据输入的值得到一个圆的对象，并且将这个对象的地址放到图像管理这个类的一个图像列表里。 while(-1!=inp

矫情吗；*/ 2022年06月05日 11:00/ 0 赞/ 246 阅读

相关 java 堆和栈

JVM内存的划分有五块 1.寄存器 2.本地方法区 3.方法区 4.栈内存 5.堆内存栈：基本数据变量和局部变量都是存放在栈中的，以及main方法等方法也是存放在栈中的

- 日理万妓/ 2022年02月20日 15:41/ 0 赞/ 246 阅读