电子技术论坛_中国专业的电子工程师学习交流社区-中电网技术论坛

标题: 堆和栈的区别-两种不同的数据结构 [打印本页]

作者: wxg1988 时间: 2012-4-13 21:19 标题: 堆和栈的区别-两种不同的数据结构

堆栈其实是两种数据结构。堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。
要点：堆：顺序随意.
栈：后进先出(Last-In/First-Out)

堆和栈的区别　　一、预备知识—程序的内存分配

　　一个由C/C++编译的程序占用的内存分为以下几个部分

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

　　2、堆区（heap）— 由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。

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

放。

　　4、文字常量区 — 常量字符串就是放在这里的，程序结束后由系统释放。

　　5、程序代码区— 存放函数体的二进制代码。

　　二、例子程序

　　这是一个前辈写的，非常详细

　　//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"优化成一个地方。

堆和栈的理论知识　　1.申请方式　

　　stack:

　　由系统自动分配。例如，声明在函数中一个局部变量 int b; 系统自动在栈中为b开辟空间

　　heap:

　　需要程序员自己申请，并指明大小，在c中malloc函数

　　如p1 = (char *)malloc(10);

　　在C++中用new运算符

　　如p2 = new char[20];//(char *)malloc(10);

　　但是注意p1、p2本身是在栈中的。

欢迎光临电子技术论坛_中国专业的电子工程师学习交流社区-中电网技术论坛 (http://bbs.eccn.com/)