数据结构中的栈和堆,计算机系统内存中的栈和堆的理解

来源:互联网 发布:excel数据等距分组 编辑:程序博客网 时间:2024/04/30 17:27
以下理解仅是个人理解,如有不对还请大家指出。。。。
首先数据结构中的栈是一种数据结构:
例如 数据结构中的栈定义如下:
# define STTACK_INIT_SIZE 100  //栈的初始化空间大小   存放在内存中的数据区(静态变量区)
    typedef struct{                        //结构体在存储时存在文件区,当运行时则存在在栈区,注意这里的栈不是结构体中的栈,而是计算设计内存中的栈。见下面分析
    ElemType * elem;
    int stacksize;
    int top;
}
数据结构中的堆是树的一种。

计算机系统内存中的栈和堆:
计算机系统在程序运行时会将程序映射到内存中,其中运行时分为5个区:栈区、堆区、(bass区、数据区)、代码区
栈区用于存放局部变量,临时变量,传递到函数中的参数,是系统自动分配的。
堆区用于动态分批内存  
这几个区的详细介绍见我转载的三篇博文。相信你看后会对栈区和堆区有更深入的了解。

也就是说数据结构中的栈和堆反应的是你设计程序时一种数据之间的额关系的体现
而计算设计系统中内存的堆和栈是在程序运行过程中计算机用于分配资源的两个区域。
0 0