谈谈数据结构中的堆、栈和内存中堆和栈的区别

一、数据结构中的堆、栈

     堆和栈在数据结构中是两种不同的数据结构。 。

     (1) 栈:像是往一个盒子里面放东西,先放进去的在最低层,后面放上去的在最上面,想拿到最下面的就要先拿掉它上面的。其实,它就是一种后进先出的数据结构。

     (2)堆:像是一颗倒立的大树

       堆是一种经过排序的树形数据结构,每个节点都有一个值。通常我们所说的堆的数据结构是指二叉树。堆的特点是根节点的值最小(或最大),且根节点的两个树也是一个堆。由于堆的这个特性,常用来实现优先队列,堆的存取是随意的,这就如同我们在图书馆的书架上取书,虽然书的摆放是有顺序的,但是我们想取任意一本时不必像栈一样,先取出前面所有的书,书架这种机制不同于箱子,我们可以直接取出我们想要的书。

二、内存中的堆和栈

 (1)一般情况下,我们的程序是放在Rom或者flash中的,运行程序的时候需要先将程序调入内存执行。而内存会存储不同的信息。

栈:它相对于我们的内存地址是相反的,如果地址的增长方向为上,栈的地址就是向下增长的。栈中分配局部变量空间。

堆:堆的地址增长方向和我们的内存中地址的增长方向一致,它主要用于分配程序员申请的内存空间。

1>>分配堆和栈的区别

 

 1、申请方式和回收方式不同

      堆和栈的第一个区别就是申请方式的不同:栈(英文名字;stack)是系统自动分配空间的

      例如我们定义了一个 char a ;系统会自动的在栈上为其开辟空间。而堆(英文名字:heap)则是程序员根据需要自己申请的空间,例如malloc(10); 开辟是个字节的空间。由于栈上的空间是自动分配自动回收的,所以栈上的数据的生存周期只是在函数的运行过程中,运行后就释放掉,不可以再访问。而堆上的数据只要程序员不释放空间,就一直可以访问到,不过缺点是一旦忘记释放会造成内存泄露。

2、 申请后系统的响应

        栈 : 只要栈的剩余空间大于所申请的空间,系统将为程序提供内存,否则将报异常提示栈溢出。

        堆:首先应该知道操作系统有一个记录空闲内存地址的链表,当系统受到程序的申请时,会遍历该链表,寻找第一个空间大于所申请空间的堆 结点,然后将该结点从空闲结点链表中删除,并将该结点的空间分配给程序,另外,对于大多数系统,会在这块内存空间中的首地址处记录本次分配的大小,这样,代码中的delete语句才能正确的释放本内存空间。另外,由于找到的堆结点的大小不一定正好等于申请的大小,系统会自动的将多余的那部分重新放入空闲链表中。也就是说堆会在申请后还要做一些后续的工作这就会引出申请效率的问题

3、申请效率的比较

    栈:  由系统自动分配,速度较快。但程序员是无法控制的。

    堆:  是由new分配的内存,一般速度比较慢,而且容易产生内存碎片,不过用起来最方便。

4、 申请大小的限制

    栈: 在Windows下,栈是向低地址扩展的数据结构,是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的,在Windows下,栈的大小是2M(也有的说是1M,总之是一个编译时就确定的常数),如果申请的空间超过栈的剩余空间时,将提示overflow。因此,能从栈获得的空间较小。

  堆:堆是向高地址扩展的数据结构,是不连续的内存区域。这是由于系统是用链表来存储空闲内存地址的,自然是不连续的,而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见,堆获得的空间比较灵活,也比较大。

 

     

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值