是一种具有后进先出性质的数据组织方式,也就是说后存放的先取出,先存放的后取出。栈底是第一个进栈的数据所处的位置,栈顶是最后一个进栈的数据所处的位置。

根据SP指针指向的位置,栈可以分为满栈和空栈

满栈:当堆栈指针SP总是指向最后压入堆栈的数据。

C语言初始化——栈的初始化

 

空栈:当堆栈指针SP总是指向下一个将要放入数据的空位置。

 C语言初始化——栈的初始化

2.升栈和降栈

根据SP指针移动的方向,栈可以分为升栈和降栈。

升栈:随着数据的入栈,SP指针从低地址->高地址移动。

降栈:随着数据的入栈,SP指针从高地址->低地址移动

 

ARM采用的是满降栈

3.栈帧

就是一个函数所使用的那部分栈,所有函数的栈帧串起来就组成了一个完整的栈。

栈帧的两个边界分别由fp(r11)和sp(r13)来限定。

C语言初始化——栈的初始化

4.栈的作用

4.1 保存局部变量

 1 #include <stdio.h>
 2 
 3 int main()
 4 {
 5     int a;
 6 
 7     a++;
 8 
 9     return a;
10 }
stack1.c

相关文章: