`
kmplayer
  • 浏览: 498953 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

第六章 运行时数据结构

阅读更多
1。a.out:“assembler output(汇编程序输出)”的缩写形式。
2,段的概念:
(1)在UNIX中,段表示一个二进制相关的内容块。
命令:size test(可执行程序),返回文件中的三个段。

   text    data     bss     dec     hex filename
   1196     276     188    1660     67c test
(2)Inter x86架构:
地址空间被分成64K大小的区域,称之为段。

3,使自己确信:
(1)数据段保存在目标文件中。
(2)BSS段不保存在目标文件中(只是记录BSS段运行时所需要的大小)
(3)文本段是最容易受优化措施影响的段。

4,载入器只是取文件中欧冠你每个段的映像,并直接将它们放入内存中。

5,关于堆栈段:
运行时系统维护一个指针,通常称为sp,用于提示堆栈当前的顶部位置。
堆栈段的三个主要用途:
(1)堆栈为函数内部声明的局部变量提供存储空间。(auto变量)
(2)进行函数调用时,堆栈存储与此有关的一些维护性信息。
(3)堆栈也可以用作暂时存储区,如计算一个很长的算术表达式时,可以把部分结果压到堆栈中。
注:出了递归调用外,堆栈并非必需。
因为在编译时可以知道局部变量、参数和返回地址所需空间的固定大小,并可以将它们分配于BSS段。

6,static变量,保存在数据段中,而不是堆栈中。
分享到:
评论

相关推荐

    数据结构(C语言版),第三章栈全部算法实现

    此次资源为清华大学计算机教程-数据结构(c语言版)第三章栈的全部算法实现,包括:数制转化、括号匹配、行编程程序、迷宫求解、表达式求职和汉诺塔问题求解6个算法,实现语言为JAVA,全部表明算法详细注解,希望对各位...

    数据结构实验教程

    中文名: 数据结构实验教程 作者: 张凤琴图书分类: 软件 资源格式: PDF 版本: 扫描版 出版社: 北方交通大学出版社书号: ISBN:7810827820发行时间: 2006年06月 ...第六章 图 第七章 查找 第八章 排序 第九章 文件

    数据结构与算法分析 C语言描述 英文版

    《数据结构与算法分析:C语言描述》(英文版第2版)是数据结构和算法分析方面的经典教材。第2版更加精炼并强化了《数据结构与算法分析:C语言描述》(英文版第2版)创新的对...研究生的算法分析课程可以使用第6~12章的内容。

    数据结构算法演示系统

    例如,要选择第6章,则单击“第6章”选择按钮。 当相应章被选择后,窗口的右侧部分将列出本章的算法选择按钮。 例如,选择第6章后,窗口的右侧部分将显示第6章中的算法6.1-6.13和6.15的选择按钮。由于书中...

    Java数据结构和算法中文第二版

    第6章 递归 三角数字 阶乘 变位字 递归的二分查找 汉诺(Hanoi)塔问题 归并排序 消除递归 一些有趣的递归应用 小结 问题 实验 编程作业 第7章 高级排序 希尔排序 划分 快速排序 基数排序 小结 问题...

    数据结构与算法研究(强烈推荐)

    内容提要 第1章包含离散数学和递归的一些复习材料。我相信对递归做到泰然处之的惟一办法是反复不断地看一些好的用法。因此,除第5章外,递归...对来自第4章到第6章的三种数据结构以及本章介绍的斐波那契堆进行了分析。

    Java数据结构和算法中文第二版(1)

    第6章 递归 三角数字 阶乘 变位字 递归的二分查找 汉诺(Hanoi)塔问题 归并排序 清除递归 一些有趣的递归应用 小结 问题 实验 编程作业 第7章 高级排序 希尔排序 划分 快速排序 基数排序 小结...

    数据结构程序包(C语言)

    都是很基本的小程序 第2章-线性表 第3章-链式存储结构 第4章-栈和队列 第5章-其他线性数据结构 第6章-树和二叉树 第7章-图 第8章-查找 第9章-内部排序 运行测试无误

    数据结构与算法分析c语言描述

    《数据结构与算法分析:C语言描述(原书第2版)》是国外数据结构与算法...第6章 优先队列(堆) 第7章 排序 第8章 不相交集ADT 第9章 图论算法 第10章 算法设计技巧 第11章 摊还分析 第12章 高级数据结构及其实现索引

    谭浩强C语言程序设计,C++程序设计,严蔚敏数据结构,高一凡数据结构算法分析与实现.rar

    第6章 指针 6.1 指针的概念 6.2 变量与指针 6.2.1 定义指针变量 6.2.2 引用指针变量 6.2.3 指针作为函数参数 6.3 数组与指针 6.3.1 指向数组元素的指针 6.3.2 用指针变量作函数参数接收数组地址 6.3.3 多维数组与...

    数据结构与算法分析第二版 ---C语言描述(附加答案)

    树总结练习参考文献第5章 散列5.1 一般想法5.2 散列函数5.3 分离链接法5.4 开放定址法5.4.1 线性探测法5.4.2 平方探测法5.4.3 双散列5.5 再散列5.6 可扩散列总结练习参考文献第6章 优先队列(堆)6.1 模型6.2 一些...

    数据结构—使用C语言(第4版)【朱战立-电子教案】

    【第6章】 递归算法 递归的概念 递归算法的执行过程 递归算法的设计方法 递归过程和运行时栈 递归算法的效率分析 设计举例 【第7章】 广义表 广义表的概念 广义表的存储结构 广义表的操作实现 【第8章】 树和...

    数据结构(C语言版)[严蔚敏]

    5.7 广义表的递归算法第6章 树和二叉树 6.1 树的定义和基本术语 6.2 二叉树 6.2.1 二叉树的定义 6.2.2 二叉树的性质 6.2.3 二叉树的存储结构 6.3 遍历二叉树和线索二叉树 6.3.1 遍历二叉树 6.3.2 线索二叉树 6.4 树...

    数据结构(严蔚敏)算法源码及演示系统

    除了个别算法之外,演示系统给出了《数据结构》(C语言版)书中算法对应的程序代码(CPP文件)和测试运行程序(VC++6.0的EXE文件)。通过本系统,可以显示算法的源代码以及运行结果。具体操作步骤如下: 1.选择相应...

    《数据结构》(C语言版)严蔚敏

    5.7 广义表的递归算法第6章 树和二叉树 6.1 树的定义和基本术语 6.2 二叉树 6.2.1 二叉树的定义 6.2.2 二叉树的性质 6.2.3 二叉树的存储结构 6.3 遍历二叉树和线索二叉树 6.3.1 遍历二叉树 6.3.2 线索二叉树 6.4 树...

    C#数据结构

    本章首先说明学习数据结构的必要性和本书的目的,然后解 释数据结构及其有关概念,接着讨论算法的相关知识,最后简单介绍本书所要用 到的相关数学知识和C#知识。 1.1 数据结构 1.1.1 学习数据结构的必要性 我们...

    严蔚敏:数据结构题集(C语言版)

    第6章 树和二叉树 6.1 树的定义和基本术语 6.2 二叉树 6.2.1 二叉树的定义 6.2.2 二叉树的性质 6.2.3 二叉树的存储结构 6.3 遍历二叉树和线索二叉树 6.3.1 遍历二叉树 6.3.2 线索二叉树 6.4 树和森林 6.4.1 树的...

    《数据结构》算法实现及解析 高一凡

    有些在教材中一带而过的存储结构(如第2章的静态链表和第6章的二叉树的三叉链表),本书也提供了完整的基本操作函数及主程序和程序运行结果。 本书适用于使用该教材的大中专学生和自学者。书中的基本操作函数也可供...

Global site tag (gtag.js) - Google Analytics