堆栈的满空和生长方向的知识点汇总，绝对实用

  堆栈两种操作：压栈和弹出

  左边是51这种顺序生长，右边是80806/stm32那种逆向生长

  左边两个分别是有一个元素和三个元素的空栈，右边是有五个元素的满栈

  答案：与堆栈的生长方向有关，顺序生长就增大，逆向生长就减小

堆栈的满空和生长方向

  堆栈两种操作：压栈和弹出

压栈即向堆栈中添加元素。根据使用的空间的地址顺序不同，将堆栈的生长方向分为顺向和逆向。先使用低地址就是顺向生长，反之则为逆向生长。

  左边是51这种顺序生长，右边是80806/stm32那种逆向生长

根据SP指定的相对位置，将堆栈分为满堆栈和空堆栈。空堆栈的SP指向堆栈最顶的元素再下一个位置，也即是空的、堆栈中当前第一个可用的空间。而满堆栈的SP指向堆栈顶部那个元素的位置。
容易理解的是，满堆栈方便出栈操作。因为SP就指向栈顶那个元素的位置，直接将SP指向的那个位置的元素取出即可。而进行压栈操作的时候，就要先调整SP，使之指向下一个空的位置，以便放入新的元素到栈中。

  左边两个分别是有一个元素和三个元素的空栈，右边是有五个元素的满栈

思考：满堆栈压栈的时候SP如何调整，是增大还是减小？

  答案：与堆栈的生长方向有关，顺序生长就增大，逆向生长就减小

举报