5.1 数组 5.1.1 数组的基本概念 5.1.2 数组的存储结构 5.1.3 特殊矩阵的压缩存储 5.2 稀疏矩阵 5.2.1 稀疏矩阵的三元组表示 5.2.2 稀疏矩阵的十字链表表示 5.3 递归 5.3.1 递归的定义 5.3.2 何时使用递归 5.3.3 递归算法的设计 5.4 广义表 5.4.1 广义表的定义 5.4.2 广义表的存储结构 5.4.2 广义表的存储结构

3.1 栈 3.1.1 栈的定义 3.1.2 栈的顺序存储结构及其基本运算实现 3.1.3 栈的链式存储结构及其基本运算的实现 3.2 队列 3.2.1 队列的定义 3.2.2 队列的顺序存储结构及其基本运算的实现 3.2.3 队列的链式存储结构及其基本运算的实现

2.1 线性表的定义 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构

CH4存储管理 存储管理有下面几个方面的功能: 1.主存储空间的分配和去配。 2.地址转换和存储保护。 3.主存储空间的共享。 4.主存储空间的扩充

第5章数组和广义表 要点: 1、掌握数组元素存储位置的换算 2、了解特殊矩阵地存储方法和元素存储位置计算 3、了解广义表的长度、深度、head、tail等概念和操作和存储结构

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

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

一、 实验目的 1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际背景下灵活运用。 2、 握栈和队列的特点，即先进后出与先进先出的原则。 3、栈和队列的基本运算，如入栈和出栈、入队与出队等运算在顺序存储结构和链式存储结构上的实现

17.1磁盘压缩 磁盘空间管理工具是一个通过压缩存储的文件来 增加硬盘(或软盘)存储能力的程序,磁盘空间管理 工具在磁盘上创建一个“压缩卷文件(CVF)”, 压缩卷文件位于被称为主盘的未压缩盘中。压缩 后的所有文件存储在这个压缩卷文件中,磁盘的读 写操作实际是与压缩卷文件的某些片断打交道,当 向CVF中存储文件时,系统自动对文件压缩,当 从CVF中读文件时,文件自动展开,所以用户是 以通常的方式处理文件,但磁盘的空间看起来却有 了成倍的增长

4.1 光盘技术的发展与应用 4.2 CD_ROM光盘系统 4.2.1 光盘制作原理与方法 1.光盘驱动方式与光道结构 2.信息存储原理与调制编码 3.光盘制作的基本过程 4.2.2 CD_ROM的物理存储格式 1.CD_ROM盘片的物理结构 2.数据的扇区结构和帧结构 3.一组典型数据计算