栈详解

1、栈概念

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

2、满/空栈概念

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

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

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

         ARM采用满栈

3、升/降栈概念

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

升栈：随着数据的入栈，SP指针从低地址—>高地址移动

降栈：随着数据的入栈，SP指针从高地址—>低地址移动

ARM采用降栈

4、栈帧概念

简单的讲，栈帧就是一个函数所使用的那部分栈，所有函数的栈帧串起来就组成了一个完整的栈，栈帧的两个边界分别由fp（r11）和sp（r13）来限定

5、栈的作用

         保存局部变量

         参数传递

         保存寄存器值