C语言 堆栈

来源:互联网 发布:红蜘蛛教学软件介绍 编辑:程序博客网 时间:2024/04/20 22:10

栈 ,是硬件,主要作用表现为一种数据结构,只能在一端进行插入和删除数据的特殊线性表。允许进行插入和删除操作的一端为栈顶,另一端为栈底。在函数调用的时候用于存储断点,在递归时也要用到栈。
在计算机系统中,栈是一个具有以上属性的动态内存区域。栈保存了一个函数调用时所需要的维护信息,这常常被称为堆栈帧。
栈一般包括以下两方面的信息:
(1)函数的返回地址和参数
(2)临时变量:函数的非静态局部变量以及编译器自动生成的其他临时变量。
堆,是一种动态存储结构,实际上就是数据段中的自由存储区,用于存储、分配动态数据。堆中存入的数据地址向增加方向移动,堆可以不断进行分配直到没有空间为止,也可以随时进行释放、再分配,不存在顺序问题。堆内存的分配通常通过malloc() calloc() realloc()三个函数来实现,而堆内存的释放则使用free()函数。
堆和栈在使用时“生长”方向相反,栈向低地址方向“生长”,而堆向高地址方向“生长”。
注意:
默认的函数内部变量的压栈操作为:从上到下、从左向右,采用4字节对齐数组压栈从右向左