堆和栈的原理_第5页_下载资料.pdfVIP

堆和栈 目 录 1. 存储管理问题 2 2. 堆和栈简介 3 3. 堆和栈的数据存储 3 4. 栈的存储原理 4 5. 堆的存储原理 7 北京阿博泰克北大青鸟信息技术有限公司 1. 存储管理问题 我们都对计算机有着最基本的认识，那就是 CPU 负责处理，进行各种运算；计算机的内 存负责存储数据，这两个部件是计算机最核心的部分。使用.NET 编写程序，我们基本不 需要编码去处理存储管理的问题，因为在这背后有一套自动处理的机制。 高级语言的程序最终会被转换为 CPU 可理解的运算指令，这些指令需要用到的数据则需 要保存到存储空间中。计算机的存储空间不仅仅是内存，还有硬盘，事实上数据都是存放 在 RAM + 硬盘空间组合而成的虚拟内存中的，如图-1 所示。数据如何保存到虚拟内存中 的，又是在什么时候从虚拟内存中销毁的，这是计算机处理过程中必须要面对的问题，也 就是存储管理的问题。 图-1 存储管理示意图 北京阿博泰克北大青鸟信息技术有限公司 2. 堆和栈简介 在.NET 中，程序在存储空间中都是以堆（HEAP ）和栈（Stack ）两种机制来管理的，如图 -2 所示。 栈这种结构的特点就是数据先进后出，后进先出。将栈看作是一个有着层级关系的盒子， 我们每一次只能操作盒子最上一格的东西。这也就是栈先进后出的数据结构特性。栈在程 序中主要是用于保存程序运行时的一些状态信息，比如代码，自动变量等信息。 堆主要是用于保存对象内容，以便我们能够在任何时候去访问这些对象。堆的空间是我们 可以随时访问的内存区域，不像栈那样，每次只能存取栈顶的数据。 代码中有四种主要的类型需要存储在栈和堆当中：值类型，引用类型，指针和程序指令。 图-2 堆和栈 3. 堆和栈的数据存储 （1）堆和栈存储的数据包括值类型和引用类型数据 值类型都继承自 System.TypeValue 的类型，包括： bool ，byte ，char ，decimal ，double ，enum ，float ，int ，long ，sbyte ，short ， struct ，uint ，ulong ，ushort 引用类型都继承自 System.Object 的类型，包括： class ， interface ， delegate ，object，string