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

    注意:

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

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

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

  • 相关阅读:
    The Country List
    hdoj1215--七夕节(数学)
    Poj 1654--Area(叉积)
    Poj2229--Sumsets(递推)
    数据预处理 center&scale&box-cox
    caret 分类回归树 用法
    ensemble 的2篇入门 文章
    数组 array 矩阵 list 数据框 dataframe
    R list frame, matrix
    R 如何 隐藏坐标轴
  • 原文地址:https://www.cnblogs.com/luosongchao/p/3295549.html
Copyright © 2011-2022 走看看