堆栈的满空和生长方向
堆栈两种操作:压栈和弹出
压栈即向堆栈中添加元素。根据使用的空间的地址顺序不同,将堆栈的生长方向分为顺向和逆向。先使用低地址就是顺向生长,反之则为逆向生长。
左边是51这种顺序生长,右边是80806/stm32那种逆向生长
根据SP指定的相对位置,将堆栈分为满堆栈和空堆栈。空堆栈的SP指向堆栈最顶的元素再下一个位置,也即是空的、堆栈中当前第一个可用的空间。而满堆栈的SP指向堆栈顶部那个元素的位置。
容易理解的是,满堆栈方便出栈操作。因为SP就指向栈顶那个元素的位置,直接将SP指向的那个位置的元素取出即可。而进行压栈操作的时候,就要先调整SP,使之指向下一个空的位置,以便放入新的元素到栈中。
左边两个分别是有一个元素和三个元素的空栈,右边是有五个元素的满栈
思考:满堆栈压栈的时候SP如何调整,是增大还是减小?
答案:与堆栈的生长方向有关,顺序生长就增大,逆向生长就减小