5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构

一、复习:COM基础 二、可连接对象 三、结构化存储

1. 重点掌握函数的定义与调用。 2. 理解函数参数的传递机制----传值调用和传址调用。 3. 理解变量存储类型的概念及各种存储类型变量的生存期和有效

1、设有图书馆中每个图书的信息包括编号（num）、书名(name)、作者(author)和馆 存量（stock）四项信息。假定所有图书信息已经按编号升序 ．．．．．采用顺序存储方式 ．．．．．．存储 在一个一维数组中下标从 0 开始的各个数组元素中。要求：

特点：用一组任意的存储单元(可以是连续的,也可以是不 连续的)存放线性表的数据元素。线性表最常用的链式存 储方式如下图所示：

一. 多维数组 知识点： 1.多维数组的逻辑结构和存储结构（理解） 2.特殊矩阵的压缩存储(掌握)

2.2.1 线性表的概念 2.2.2线性表的基本运算 2.2.3 顺序存储结构线性表的基本运算 2.2.4 链式存储结构线性表的基本运算 2.2.5 小结

一、选择题（（1）~（30）题每小题 1 分，（31）~（55）题第小题 2 分，共 80分）下列各题中 A、B、C、D 四个选题项中，只有一个选项是正确的。 1．存储器的 1KB 存储容量表示 ｡ A．1024 个二进制位 B．1024 个字节

5.1 数组 5.2 动态数组 5.3 特殊矩阵的压缩存储 5.4 稀疏矩阵的压缩存储

对寄存器所存信息的加工和存储称为寄存 器传输操作 。 用RTL可简练而准确地描述信息流通和信 息处理的情况，是描述各模块内部和模块之 间连接关系的一种很好的方法。 在RTL中寄存器是基本的逻辑单元，并且 是广义的，即：在寄存器传送语言中。术语 寄存器不仅包含普通的寄存器，而且还包含 移位寄存器、计数器、存储器以及其它类型 的寄存器