堆栈向上增长和向下增长的深入理解

来源:互联网 发布:网络剧余罪 编辑:程序博客网 时间:2024/05/02 00:51
堆栈向上增长和向下增长

问题解决:

clipboard

堆栈增长演示:

clipboard

    上图显示了堆栈 向上增长和向下增长的区别。

    如果堆栈是向下增长,也就是从高地址向低地址增长,那么在任务刚开始创建后,堆栈是空的。如图中例子,栈顶在为TaskStk[0][511],栈底为在TaskStk[0][0]。相反,如果堆栈是向上增长的,栈顶在为TaskStk[0][0],栈底为在TaskStk[0][511]。

那么,如果我们向堆栈中压入数据,例如推入0x0012ff78后,堆栈变化如下图:

clipboard

            如图,压栈后,若堆栈向下增长,在原来栈顶位置插入数据0x0012ff78,然后栈顶位置向低地址方向移4个字节,指向TaskStk[0][510]。若堆栈向上增长,在原来栈顶位置压入0x0012ff78,栈顶变为TaskStk[0][1]。

注意:

     堆栈中向上增长----低地址向高地址方向增长。

向下增长----高地址向低地址方向增长。

    堆栈中数据插入、删除遵循 后进先出的规则,因此插入数据向上增长和向下增长需要注意插入的方向。

原创粉丝点击