5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储

一、线性表的逻辑结构 二、线性表的顺序存贮结构 三、线性表的链式存储-线性链表 四、几种特殊线性链表 五、线性表应用示例

一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、最短路径 六、活动网络

4.1 串的定义及运算 4.2 串的存储结构 4.3 串的运算的实现

2.1 线性表的定义及其运算 2.2 线性表的顺序存储结构 2.3 线性表的链式存贮结构

第4章串和数组 本章主要介绍下列内容: 一、串的定义、存储结构和基本运算 二、数组的定义、基本运算和存储结构 三、特殊矩阵的压缩存储

4.1 串的基本概念 4.2 串的存储结构 4.3 串的模式匹配

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

1. 定义 2. 逻辑结构 3. 存储结构 4. 运算规则 5. 实现方式

5.4 已知某 RAM 芯片的存储容量为 16KB，ROM 芯片的存储容量为 4K×8 位，问每种 存储芯片的地址线和数据线分别为多少？