zoukankan      html  css  js  c++  java
  • 深入理解计算机系统 第三章 程序的机器级表示 part2

    这周由于时间和精力有限,只读一小节:3.4.4  压入和弹出栈数据

    栈是一种特殊的数据结构,遵循“后进先出”的原则,可以用数组实现,总是从数组的一端插入和删除元素,这一端被称为栈顶。

    栈有两个常用指令:

    push:把数据压入栈中

    pop:删除数据

    这两个指令都只有一个操作数

    一般栈在内存中,是向下生长的,所以栈顶元素的地址是所有栈中元素地址中最低的。

    结合以上三点,可以看出:

    压栈(push)时,栈指针(寄存器 %rsp)会减小

    出栈(pop)时,栈指针会增大

    由于栈和程序代码以及其他形式的程序数据都是放在同一内存中,所以程序可以用标准的内存寻址方法访问栈内的任意位置。

  • 相关阅读:
    struts2简介
    项目整合SpringDataRedis
    SpringDataRedis入门Demo
    包管理-rpm
    文件查找与压缩
    N042第一周
    Shell
    Linux下终端字体颜色设置方法
    文本处理工具作业
    正则表达式
  • 原文地址:https://www.cnblogs.com/stone94/p/9943779.html
Copyright © 2011-2022 走看看