堆栈浅析

本章将分别从操作系统和数据结构两个方面来浅析堆和栈。

一：首先从操作系统方面来说

c语言程序占用的内存分为以下几个部分：（红色部分表示data区，黑色部分表示代码区）

1：堆区heep：由程序员手动分配和释放，如果不释放，则程序结束时由os回收，

p1 = (char *)malloc(10);

p2 = (char *)malloc(20); 分配得来的10和20字节的区域就在堆区。

2：栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。

int b; 栈
char s[] = "abc"; 栈
char *p2; 栈
char *p3 = "123456"; 123456\0在常量区，p3所指向的地址值存放在栈上。

3：全局区（静态区）（static）：全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后有系统释放

static int c =0； 全局（静态）初始化区

4：文字常量区：存放字符串常量程序结束后由os回收

5：程序代码区：存放程序的二进制代码

二： 从数据结构方面来说：

          堆和栈是两种不同的数据项按序排列的数据结构

          堆：经过排序的树形数据结构，任意存取方式，特点是根节点最小或最大；

          栈：是一种顺序表，特点是后进先出，只能在栈的一端（栈顶top）进行操作