内存中的堆栈
来源:互联网 发布:arp设计软件 编辑:程序博客网 时间:2024/05/22 14:57
2012-08-28 22:20
关于内存中的堆栈
堆和栈是两个不同的概念。堆(heap)上分配的内存,系统不释放,而且是动态分配的。栈(stack)上分配的内存系统会自动释放,它是静态分配的。运行时栈叫堆栈。栈的分配是从内存的高地址向低地址分配的,而堆则相反。由malloc或new分配的内存都是从heap上分配的内存,从heap上分配的内存必须有程序员自己释放,用free来释放,否则这块内存会一直被占用而得不到释放,就出现了“内存泄露(Memory Leak)”。这样会造成系统的可分配内存的越来越少,导致系统崩溃。堆栈是一种执行“后进先出”算法的数据结构。设想有一个直径不大、一端开口一端封闭的竹筒。有若干个写有编号的小球,小球的直径比竹筒的直径略小。现在把不同编号的小球放到竹筒里面,可以发现一种规律:先放进去的小球只能后拿出来,反之,后放进去的小球能够先拿出来。所以“先进后出”就是这种结构的特点。堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域,数据一个一个顺序地存入(也就是“压入——push”)这个区域之中。有一个地址指针总指向最后一个压入堆栈的数据所在的数据单元,存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做“栈底”。数据一个一个地存入,这个过程叫做“压栈”。在压栈的过程中,每有一个数据压入堆栈,就放在和前一个单元相连的后面一个单元中,堆栈指示器中的地址自动加1。读取这些数据时,按照堆栈指示器中的地址读取数据,堆栈指示器中的地址数自动减 1。这个过程叫做“弹出pop”。如此就实现了后进先出的原则。而堆栈寄存器就是存放堆栈的寄存器。
- 内存中的堆栈
- 内存中的堆栈
- 内存分配中的堆栈
- Java中的内存堆栈
- 内存中的堆栈
- 数据结构中的堆栈和内存中的堆栈
- 数据结构的堆栈、内存中的堆栈
- 数据结构的堆栈和内存中的堆栈
- Java中的堆栈内存浅析
- Java中的堆栈内存浅析
- java中内存中的堆栈
- ZZ(内存分配中的堆栈 VS 数据结构中的堆栈)
- 内存分配中的“堆栈”与数据结构中的“堆栈”
- 简单理解内存中的堆栈与数据结构中的堆栈
- java中的堆栈与内存分配原理
- 计算机中的内存对齐以及内存的堆栈分配原理
- Java中的堆栈机制以及堆内存和栈内存
- 内存堆栈
- 一些IT类的图书推荐
- Android 类Path橡皮筋的效果
- jni学习系列之一
- Delphi读取INI
- poj 2250 Compromise(动归)
- 内存中的堆栈
- 英文Ubuntu12.04配置中文输入法
- MyEclipse x.x各版本终极优化配置指南
- 基于Axis的WebService简单实例
- SAP系统常用变量
- HooK SSDT
- php 使用include,require是提示 T_INCLUDE等错误
- 如何修改VS2005创建MFC工程的默认模板
- 获取当前显示的activity