zoukankan      html  css  js  c++  java
  • 堆栈向上增长和向下增长

    问题描述:

            堆栈向上增长和向下增长

    问题解决:

    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]。

    注意:

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

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

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

  • 相关阅读:
    E. Arranging The Sheep
    B. Box Fitting
    E. Permutation by Sum
    D. Corrupted Array
    联通 F677V2 光猫改桥接
    IntelliJ IDEA 常用快捷键整理
    Git 常用命令速查表
    Git 入门操作指南
    Anaconda 常用命令总结
    VS code 快捷键整理
  • 原文地址:https://www.cnblogs.com/luosongchao/p/3295549.html
Copyright © 2011-2022 走看看