本文介绍了栈的基本概念，如满栈、空栈、升栈和降栈，并详细阐述了栈在C语言中保存局部变量、参数传递和保存寄存器值的作用。同时，讨论了栈的初始化，包括初始化栈帧和栈的内存布局，以及栈在不同场景下的应用。
栈是一种具有后进先出性质的数据组织方式，也就是说后存放的先取出，先存放的后取出。栈底是第一个进栈的数据所处的位置，栈顶是最后一个进栈的数据所处的位置。
1.满栈与空栈
根据SP指针指向的位置，栈可以分为满栈和空栈
满栈：当堆栈指针SP总是指向最后压入堆栈的数据。
空栈：当堆栈指针SP总是指向下一个将要放入数据的空位置。
2.升栈和降栈
根据SP指针移动的方向，栈可以分为升栈和降栈。
升栈：随着数据的入栈，SP指针从低地址->高地址移动。
降栈：随着数据的入栈，SP指针从高地址->低地址移动
ARM采用的是满降栈
3.栈帧
就是一个函数所使用的那部分栈，所有函数的栈帧串起来就组成了一个完整的栈。
栈帧的两个边界分别由fp(r11)和sp(r13)来限定。
4.栈的作用
4.1 保存局部变量
#include
int main()<
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
