在数据结构中栈具有先进后出的(First in Last Out FIFO)的特性,而在计算机系统中,栈是一个具有以上属性的动态内存区域。程序可以将数据压入栈中,也可以将数据从栈中弹出。压栈的操作使得栈增大,而弹出操作使得栈变小。在一般的操作系统中。栈是向下增长的。在i386机器上,栈顶由称为esp的寄存器进行定位。压栈的操作使得栈顶的地址减小,弹出的操作使得栈顶的地址增大。
。
此处栈底的地址是0xbfffff,而esp寄存器标明了栈顶,地址为0xbffffff4.在栈上压入数据会导致esp减小,弹出数据使得esp增大。相反,直接减小esp的值也等效于在栈上开辟空间,直接增大esp的值等下鱼在栈上回收空间。
在程序的运行中,栈保存了一个函数调用所需要的维护信息,通常称为堆栈帧(Stack Frame)或活动记录(Activate Record)堆栈帧一般包括如下几方面内容
:*函数的返回值和参数
*临时变量--包括函数的非静态局部变量以及编译器自动生成的其他临时变量
*保存的上下文--包括函数调用前后需要保持不变的寄存器
在i386中,一个函数的活动记录用ebp和esp这两个寄存器划定范围。esp寄存器始终指向栈的顶部,同时也就指向了当前函数的活动记录的顶部。而相对的,ebp寄存器执行了函数活动记录的一个固定位置