A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 徐艳勇 中级黑马   /  2012-10-13 13:26  /  3051 人查看  /  12 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

堆和堆栈有什么区别

评分

参与人数 1技术分 +1 收起 理由
宋天琪 + 1

查看全部评分

12 个回复

倒序浏览
简单的可以理解为:
heap:是由malloc之类函数分配的空间所在地。地址是由低向高增长的。
stack:是自动分配变量,以及函数调用的时候所使用的一些空间。地址是由高向低减少的

评分

参与人数 1技术分 +1 收起 理由
宋天琪 + 1

查看全部评分

回复 使用道具 举报
你把堆栈叫做栈就OK了
回复 使用道具 举报
栈是个类似后进先出的数组。存放参数,变量,值类型,数据的引用。
堆中存放的无序排放的引用类型的实际数据。

评分

参与人数 1技术分 +1 收起 理由
宋天琪 + 1

查看全部评分

回复 使用道具 举报
栈:有编译器自动分配和释放,是存参数值和局部变量的地方。其中数据是后进先出。
堆:由程序员分配释放,比如那些由new分配的内存块,或者在程序结束后由操作系统释放。
回复 使用道具 举报
从网上又找到以下内容,希望有帮助:(http://topic.csdn.net/t/20051127/18/4421473.html)  

主要的区别由以下几点:
        1、管理方式不同;
        2、空间大小不同;
        3、能否产生碎片不同;
        4、生长方向不同;
        5、分配方式不同;
        6、分配效率不同;
        管理方式:对于栈来讲,是由编译器自动管理,无需我们手工控制;对于堆来说,释放工作由程序员控制,容易产生memory   leak。
        空间大小:一般来讲在32位系统下,堆内存可以达到4G的空间,从这个角度来看堆内存几乎是没有什么限制的。但是对于栈来讲,一般都是有一定的空间大小的,例如,在VC6下面,默认的栈空间大小是1M(好像是,记不清楚了)。当然,我们可以修改:         
        打开工程,依次操作菜单如下:Project-> Setting-> Link,在Category   中选中Output,然后在Reserve中设定堆栈的最大值和commit。
注意:reserve最小值为4Byte;commit是保留在虚拟内存的页文件里面,它设置的较大会使栈开辟较大的值,可能增加内存的开销和启动时间。
        碎片问题:对于堆来讲,频繁的new/delete势必会造成内存空间的不连续,从而造成大量的碎片,使程序效率降低。对于栈来讲,则不会存在这个问题,因为栈是先进后出的队列,他们是如此的一一对应,以至于永远都不可能有一个内存块从栈中间弹出,在他弹出之前,在他上面的后进的栈内容已经被弹出,详细的可以参考数据结构,这里我们就不再一一讨论了。
        生长方向:对于堆来讲,生长方向是向上的,也就是向着内存地址增加的方向;对于栈来讲,它的生长方向是向下的,是向着内存地址减小的方向增长。
        分配方式:堆都是动态分配的,没有静态分配的堆。栈有2种分配方式:静态分配和动态分配。静态分配是编译器完成的,比如局部变量的分配。动态分配由alloca函数进行分配,但是栈的动态分配和堆是不同的,他的动态分配是由编译器进行释放,无需我们手工实现。
        分配效率:栈是机器系统提供的数据结构,计算机会在底层对栈提供支持:分配专门的寄存器存放栈的地址,压栈出栈都有专门的指令执行,这就决定了栈的效率比较高。堆则是C/C++函数库提供的,它的机制是很复杂的,例如为了分配一块内存,库函数会按照一定的算法(具体的算法可以参考数据结构/操作系统)在堆内存中搜索可用的足够大小的空间,如果没有足够大小的空间(可能是由于内存碎片太多),就有可能调用系统功能去增加程序数据段的内存空间,这样就有机会分到足够大小的内存,然后进行返回。显然,堆的效率比栈要低得多。
        从这里我们可以看到,堆和栈相比,由于大量new/delete的使用,容易造成大量的内存碎片;由于没有专门的系统支持,效率很低;由于可能引发用户态和核心态的切换,内存的申请,代价变得更加昂贵。所以栈在程序中是应用最广泛的,就算是函数的调用也利用栈去完成,函数调用过程中的参数,返回地址,EBP和局部变量都采用栈的方式存放。所以,我们推荐大家尽量用栈,而不是用堆。
        虽然栈有如此众多的好处,但是由于和堆相比不是那么灵活,有时候分配大量的内存空间,还是用堆好一些。
        无论是堆还是栈,都要防止越界现象的发生(除非你是故意使其越界),因为越界的结果要么是程序崩溃,要么是摧毁程序的堆、栈结构,产生以想不到的结果,就算是在你的程序运行过程中,没有发生上面的问题,你还是要小心,说不定什么时候就崩掉,那时候debug可是相当困难的:)
        对了,还有一件事,如果有人把堆栈合起来说,那它的意思是栈,可不是堆。

评分

参与人数 1技术分 +1 收起 理由
宋天琪 + 1

查看全部评分

回复 使用道具 举报
马磊 中级黑马 2012-10-13 20:55:21
7#
本帖最后由 马磊 于 2012-10-13 21:31 编辑

sorry,网速慢,发了两遍
回复 使用道具 举报
堆是堆 栈是栈   
栈是编译器分配和释放的,而堆需要程序员自己分配和释放
打个比方,你定义了一个局部变量,他就存放在栈区.而你用 new或者malloc申请了一块内存区域,就是在堆区.
至于数据结构中的堆栈,不是一两句可以说清楚的

评分

参与人数 1技术分 +1 收起 理由
宋天琪 + 1

查看全部评分

回复 使用道具 举报

其实是堆和栈的区别。
堆栈的工作方式是先分配内存的变量后释放(先进后出原则)。堆栈中的变量是从下向上释放,堆栈的性能非常高,但是不太灵活。
堆存储引用类型。堆是随即存放的,不必知道要从堆里分配多少存储空间,也不必知道存储的数据要在堆里停留多长的时间。因此,用堆保存数据时会得到更大的灵活性。为达到这种灵活性,必然会付出一定的代价:在堆里分配存储空间时会花掉更长的时间!

评分

参与人数 1技术分 +1 收起 理由
宋天琪 + 1

查看全部评分

回复 使用道具 举报
首先堆是堆,栈是栈,要先理清这个含义
栈是先进后出,就像叠盘子,后面叠上去的就要先拿出来,第一个要最后拿出来;
而堆是顺序随意的

评分

参与人数 1技术分 +1 收起 理由
宋天琪 + 1

查看全部评分

回复 使用道具 举报
在运行中的程序使用两个内存区域来存储数据:就是栈和堆.
栈是一个内存数组,是一个LIFO(last-in first-out,即后进先出)的数据结构.栈存储3种类型的数据:
1)某些类型变量的值;
2)程序当前的执行环境;
3)传递给方法的参数.
堆则是一块内存区域,在堆里可以分配大块的内存用于存储某类型的数据.与栈不同,堆里的内存可以任意顺序存入和移除.虽然程序可以在堆里保存数据,但并不能显示地删除它们.CLR的自动GC(即垃圾收集器)在判断出程序的代码将不会在访问某数据项时,自动清除无主的堆对象.

评分

参与人数 1技术分 +1 收起 理由
宋天琪 + 1

查看全部评分

回复 使用道具 举报
简单一点理解就是堆和栈都是用来保存数据的,栈里面保存的是值类型的值,堆里面保存的是引用类型的值。

评分

参与人数 1技术分 +1 收起 理由
宋天琪 + 1

查看全部评分

回复 使用道具 举报
管真 中级黑马 2012-10-17 12:47:59
13#
一、预备知识―程序的内存分配

一个由c/C++编译的程序占用的内存分为以下几个部分

1、栈区(stack)―   由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。

2、堆区(heap) ―   一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,呵呵。

3、全局区(静态区)(static)―,全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域, 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后有系统释放

4、文字常量区  ―常量字符串就是放在这里的。 程序结束后由系统释放

5、程序代码区―存放函数体的二进制代码。

评分

参与人数 1技术分 +1 收起 理由
宋天琪 + 1

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马