文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > heap和stack有什么区别
侵权投诉

heap和stack有什么区别

heap:是由malloc之类函数分配的空间所在地。地址是由低向高增长的。

stack:是自动分配变量,以及函数调用的时候所使用的一些空间。地址是由高向低减少的。

堆和栈最大的区别在于堆是由低地址向高地址分配内存,而栈是由高向低。一般来说栈在低地址,堆位于高地址。打个比方,堆就是一堆沙子,你要用的时候,随便从里面取一些,用后随便归还。而栈呢,是你增加和减少的一个叠在一起的一叠碗,你要增加碗,只能放在最上面,你取走碗,也只能从上面开始取,你不能随便从中间抽取。

二、堆和栈的理论知识

2.1申请方式

stack: 由系统自动分配。 例如,声明在函数中一个局部变量 int b; 系统自动在栈中为b开辟空间

heap: 需要程序员自己申请,并指明大小,在c中malloc函数,如p1 = (char *)malloc(10);

在C++中用new运算符。但是注意p1、p2本身是在栈中的。

2.2 申请后系统的响应

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

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

2.3申请大小的限制

栈:在Windows下,栈是向低地址扩展的数据结构,是一块连续的内存的区域。这句话的意思是栈顶的地址

和栈的最大容量是系统预先规定好的,如果申请的空间超过栈的剩余空间时,将提示overflow。因此,能从栈获得的空间较小。

堆:堆是向高地址扩展的数据结构,是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址

的,自然是不连续的,而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见,堆获得的空间比较灵活,也比较大。

第1页

你可能喜欢

热门文档

相关文档

  • Stack和Heap的区别

    heap和stack有什么区别 3页 免费 堆(heap)和栈(stack)有什... 3页 1下载...1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等...

  • java中堆(heap)和堆栈(stack)区别

    java中堆(heap)和堆栈(stack)有什么区别 stack 和 heap 都是内存的一部分 stack 空间小,速度比较快, 用来放对象的引用 heap 大,一般所有创建的对象都放在这里...

  • (heap)和(stack)的区别详解

    (heap)和(stack)的区别详解_IT/计算机_专业资料。详细介绍了堆(heap)和栈(stack)的区别,你知道多少堆和栈的区别堆和栈的区别 一、预备知识—程序的内存分配 一...

  • 堆栈、栈(stack)和堆(heap)三者的区别

    堆栈、栈(stack)和堆(heap)三者的区别_IT/计算机_专业资料。程序员面试常见题一、预备知识(程序的内存分配) 预备知识(程序的内存分配) 一个由 C/C++编译的程序...

  • 请问堆(heap)和堆栈(stack)有什么区别

    请问堆(heap)和堆栈(stack)有什么区别_计算机软件及应用_IT/计算机_专业资料。heap:是由 malloc 之类函数分配的空间所在地。地址是由低向高增长的。 stack: 是自...

  • 请问堆(heap)和堆栈(stack)有什么区别

    heap: 例如 malloc 与 new 出来的东西用指针指向了它,所指的地方就是 heap stack: 就是我们平时所说的局部变量 堆栈区中的局部数据占有的空间在函数结束后会...

  • stack 与 heap 的区别

    .c .e as y c o m p u ti n g .e as y c o m p u ti n C baidu Lecture Notes java os google c Stack vs Heap Allocation How the memory...

  • heap-stack

    2.stack的空间由操作系统自动分配和释放,heap的空间是手动申请和释放的,heap常用...heap和stack有什么区别 3页 免费 (heap)和(stack)的区别详... 20页 1下载...

  • heap_stack

    heap_stack_工学_高等教育_教育专区。heap stack in dynamic malloc一...好了,我们回到我们的主题:堆和栈究竟有什么区别? 主要的区别由以下几点: 1、...

  • C语言中堆和栈的区别(搜集整理)

    百度“一片飞羽” 整理 C 语言中堆和栈的区别(搜集整理) 2011-04-18 17:36 堆(heap)和栈(stack)有什么区别?? 简单的可以理解为: heap:是由 malloc 之类...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email