堆栈(stack)的四种类型

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u013475964/article/details/78691713

堆栈严格来说应该叫做栈(stack),先入后出

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


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

满栈(full stack):栈指针指向最后压入栈的数据,数据入栈时,sp先减一(或加一)再入栈。

空栈(empty stack):栈指针指向下一个将要放入数据的位置,数据入栈时,先入栈sp再减一(或加一)。


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

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

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


总结:

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

栈出栈是先出数据再移动指针;

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

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


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





展开阅读全文

没有更多推荐了,返回首页