第8章树的存储结构及应用 8.1树与树林 8.2树和树林的存储表示 8.3二叉树 8.4二叉树的存储表示 8.5哈夫曼算法及其应用

一、i386保护模式的分段与分页 二、 Linux分页 三、线性地址空间分布 四、用户地址空间 五、内核地址空间 六、空闲物理内存管理 七、内核物理内存分配接口 八、共享存储

➢学习内存管理模型与其数据结构 ➢使用显示空闲链表实现一个32位系统堆内存分配器 ➢了解基础的内存管理算法 ➢尝试更高级的内存分配算法

线性表的定义和基本操作 线性表的顺序存储结构 线性表的链式存储结构 线性表的应用举例 2.1 线性表的定义和基本操作 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 2.4 线性表的应用举例

一、数据结构研究的内容 计算机中的非数值运算:字符、表格、声音、图象等 (1)对所加工的数据对象进行逻辑组织 ·数据元素及其数据项 ·数据元素之间的逻辑关系:线性或是非线性 (2)将数据对象存储在计算机中 逻辑结构在计算机中的存储被成为“物理结构”或“存储结构” 物理结构要存储:数据元素本身和数据元素之间的关系

1.数据结构的定义 数据一>数据元素一>数据项 数据结构是指数据以及相互之间的联系。包括: (1)数据的逻辑结构。 (2)数据的存储结构(物理结构) (3)施加在该数据上的运算。 数据的逻辑结构是从逻辑关系上描述数据,它与数据的存储无关,是独立于计算机的 数据的存储结构是逻辑结构用计算机语言的实现(亦称为映象),它是依赖于计算机语言的。 数据的运算是定义在数据的逻辑结构上的,每种逻辑结构都有一组相应的运算。但运算的实现与数据的存储结构有关

借助扫描电镜(SEM/EDX)、X射线衍射(XRD)研究了NaCl单个因素对镁合金AZ91D初期腐蚀行为的影响,并对SO2和NaCl的协同作用进行了探讨.NaCl存在时初期破坏金属表面的保护膜,但后期微溶性腐蚀产物的生成导致腐蚀速率的降低.当NaCl和SO2同时存在时,反应生成的可溶性产物不具有阻碍的作用,同时他们会发生部分溶解生成自由移动的离子,大量难溶物在镁合金表面难以短时间形成,故NaCl和SO2同时存在引起的腐蚀远大于两者单独存在时引起的腐蚀加和.NaCl和SO2对镁合金的初期大气腐蚀具有明显的协同作用

研究了在催化剂R存在下用空气直接氧化氢氧化锰制备高视密度初级化学二氧化锰的方法.该方法是在硫酸锰溶液中加入氨水后获得的锰水解物滤饼在碱性介质中进一步处理,获得的氢氧化锰在一定温度和催化剂存在下用空气直接氧化,将二价锰氧化为四价锰.研究结果表明:氢氧化锰的氧化速度很慢,获得的初级产品中二氧化锰质量分数小于66%;催化剂R能加速氢氧化锰的氧化,且在催化剂R存在下温度、氢氧化锰颗粒大小等因素对其氧化速度有影响;在催化剂R存在和优化条件下,获得了视密度为1.7~1.8和二氧化锰质量分数大于83%的初级二氧化锰

采用颗粒流软件PFC2D从细观上对侧限压缩下的非均匀花岗岩岩样进行了声发射(AE)时空特征研究.结果表明,随着围压的增加,岩样破坏的峰值荷载提高,破坏形式由突发失稳逐渐转变为渐进式破坏.岩样声发射的峰值出现时间和岩样的峰值破坏不同步,存在一定的滞后,大约出现在峰后90%峰值荷载处.在岩样破坏前均存在声发射的相对平静期,围压的大小不仅对声发射的时序特征有显著影响,而且声发射相对平静期也随着围压的增加而延长.通过对应变能的追踪,发现在声发射相对平静期存在应变能被吸收的现象,验证了在岩石破坏过程中存在损伤愈合过程

4.1 程序的装入和链接 4.2 连续分配方式 4.3 基本分页存储管理方式 4.4 基本分段存储管理方式 4.5 虚拟存储器的基本概念 4.6 请求分页存储管理方式 4.7 页面置换算法 4.8 请求分段存储管理方式