2020.07.02 C# 堆栈

堆/栈的区别

数据结构中的堆/栈

堆：

一种经过排序的树形数据结构。常用来指二叉堆，根节点的值最大或者最小，根节点向下的两个子节点又可以分为两个子堆，因此，读取堆中的数据时，可以随意存取。

栈：

一种后进先出的数据结构，和队列相反，队列是后进后出。

程序中的堆区/栈区

堆区（heap）： 一般由程序员分配释放，或程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。 栈区（stack）： 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 全局区静态区（static）： 全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序结束后有系统释放。 文字常量区： 常量字符串就是放在这里的。 程序结束后由系统释放。 程序代码区： 存放函数体的二进制代码。

系统分配效率

栈：由系统自动分配，速度较快。程序员是无法控制。

堆：是由new分配的内存，速度比较慢，容易产生内存碎片,不过用起来最方便。

这里引用一个C的例子：

//main.cpp int a = 0; //全局初始化区 int a = 0; //全局初始化区 char *p1; //全局未初始化区 main() { int b; //栈 char s[] = "abc"; //栈 char *p2; //栈 char *p3 = "123456"; //123456\0在常量区，p3在栈上。 static int c = 0; //全局（静态）初始化区 p1 = (char *)malloc(10); p2 = (char *)malloc(20); //分配得来得10和20字节的区域就在堆区。 strcpy(p1, "123456"); //123456\0放在常量区，编译器可能会将它与p3所指向的"123456"优化成一个地方。 }

参考： 连接一 链接二