堆和栈常常连在一起读,所以被人常误认为堆栈是一种东西。
[size=large]从数据结构来说[/size]
其实不是,堆是堆,栈是栈。堆是一种特殊的完全二叉树。而栈是所谓LIFO(先进后出)的线性表。
[size=large]从操作系统来说[/size]
在C/C++的程序中,内存常常分为几大块
1、[b]栈区(Stack)[/b]—用于存储局部变量,参数。是由编译器自动分配和释放的,其操作方式类似于数据结构中的栈。
2、[b]堆区(heap)[/b]— 由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表。
3、[b]全局区(静态区)(static)[/b]— 全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域, 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序结束后由系统释放。
4、[b]文字常量区[/b] — 常量字符串就是放在这里的,程序结束后由系统释放 。
5、[b]程序代码区[/b] — 存放函数体的二进制代码。
例子程序
这是一个前辈写的,非常详细
[size=large]从数据结构来说[/size]
其实不是,堆是堆,栈是栈。堆是一种特殊的完全二叉树。而栈是所谓LIFO(先进后出)的线性表。
[size=large]从操作系统来说[/size]
在C/C++的程序中,内存常常分为几大块
1、[b]栈区(Stack)[/b]—用于存储局部变量,参数。是由编译器自动分配和释放的,其操作方式类似于数据结构中的栈。
2、[b]堆区(heap)[/b]— 由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表。
3、[b]全局区(静态区)(static)[/b]— 全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域, 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序结束后由系统释放。
4、[b]文字常量区[/b] — 常量字符串就是放在这里的,程序结束后由系统释放 。
5、[b]程序代码区[/b] — 存放函数体的二进制代码。
例子程序
这是一个前辈写的,非常详细
//main.cpp
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"优化成一个地方。
}