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

7.1 图的定义和术语（Undigraph） 7.2 图的存储结构 7.3 图的遍历

1 广义表的定义 2 广义表的基本运算 3 广义表的存储结构

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

一、实验目的 1． 掌握图的基本存储方法。 2． 掌握有关图的操作算法并用高级语言实现。 3． 熟悉图的各种存储结构及其构造算法，了解实际问题的求解效率与采用何种存储结构以及有着密切的联系

一、菜单设计器 二、设计菜单选项 三、存储并执行菜单 四、设置菜单的常规属性 五、设定选项的程序代码

5.21假设稀疏矩阵A和B均以三元组顺序表作为存储结构:求 C=A+B

11.1 多维数组 11.2 广义表 11.3 存储管理技术

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

3.1立即寻址 3.2绝对寻址 3.3累加器寻址 3.4直接寻址 3.5间接寻址 3.6存储器映象寄存器寻址 3.7堆栈寻址