堆栈(stack)的四种类型

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

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

 

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

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

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

 

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

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

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

 

总结:

 

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

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

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

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

 

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

 

 

 

 

 

你可能感兴趣的:(数据结构)