堆栈（stack）的四种类型

堆栈严格来说应该叫做栈（stack），先入后出

四种类型：满增栈、满减栈、空增栈、空减栈。

 

满、空栈区别：根据当前指针所在位置是否有东西。

满栈（full stack）：栈指针指向最后压入栈的数据，数据入栈时，sp先减一（或加一）再入栈。

空栈（empty stack）：栈指针指向下一个将要放入数据的位置，数据入栈时，先入栈sp再减一（或加一）。

 

增、减栈区别：根据堆栈的生成方向不同。

递增堆栈(ascending stack)：堆栈由低地址向高地址生长。

递减堆栈(secending stack)：堆栈由高地址向低地址生长。

 

总结：

 

满栈进栈是先移动指针再存；

满栈出栈是先出数据再移动指针；

空栈进栈先存再移动指针；

空栈出栈先移动指针再取数据。

 

ARM处理器核对于两种生长方式的堆栈均支持。