C++中堆和栈

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Wqh_lrr/article/details/79834330


栈(Stack):系统开辟空间,系统释放空间。存放函数的参数名,局部变量的名等,操作方式类似数据结构的栈

堆(Heap):用户开辟空间,用户释放空间,不同于数据结构中的堆,分配方式类似链表。

栈:在Windows下,是向低地址扩展的数据结构,是一块连续的区域,就是说栈顶地址和栈的最大容量是系统事先预定好的。

堆:是向高地址扩展的数据结构,是不连续区域,是因为他是系统用链表来存储空闲内存地址的。链表的遍历方向是低地址向高地址。

堆的大小受限于计算机系统中有效的虚拟内存。

从效率上来说,栈开辟速度快,但不可控。堆开辟速度慢,可控,但是容易产生内存碎片。

栈:在函数调用时,参数是从右往左入栈,静态变量不入栈。

堆:一般是在堆的头部用一个字节存放堆的大小。


堆和栈的区别可以用如下的比喻来看出:
使用栈就象我们去饭馆里吃饭,只管点菜(发出申请)、付钱、和吃(使用),吃饱了就走,不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作,他的好处是快捷,但是自由度小。
使用堆就象是自己动手做喜欢吃的菜肴,比较麻烦,但是比较符合自己的口味,而且自由度大。


以上内容均参照百度百科:堆栈

猜你喜欢

转载自blog.csdn.net/Wqh_lrr/article/details/79834330