油炸小龙虾:压栈是什么意思

来源:百度文库 编辑:中科新闻网 时间:2024/05/06 02:38:21

压栈是一种数据结构,记住四个字:先进后出(FILO)。压栈就是把数据放如栈中,从栈顶放如,出栈的时候也是从栈顶取出,所以会有先进后出的特点!

  在计算机系统中,栈则是一个具有以上属性的动态内存区域。

  程序可以将数据压入栈中,也可以将数据从栈顶弹出,在i386机器中,栈顶由称为esp的寄存器进行定位。压栈的操作使得栈顶的地址减小,弹出的操作使得栈顶的地址增大。

  栈在程序的运行中有着举足轻重的作用,最重要的是栈保存了一个函数调用时所需要的维护信息,这常常称之为堆栈帧或者活动记录,一般包含如下几方面的信息:

  1.函数的返回地址和参数

  2. 临时变量:包括函数的非静态局部变量以及编译器自动生成的其他临时变量。