数组

• 本节大纲内容
• 1 抽象数据类型数组的说明
• 2 数组的物理结构
• 3 特殊矩阵的压缩存储: 对称矩阵与三对角矩阵的压缩存储
• 4 稀疏矩阵的压缩存储：三元组顺序表与十字链表
• 5 稀疏矩阵的运算（转置算法）
• 6 广义表的概念：概念、物理结构、递归算法

本节大纲内容

• 1 抽象数据类型数组的说明

• 2 数组的物理结构

• 3 特殊矩阵的压缩存储: 对称矩阵与三对角矩阵的压缩存储

• 4 稀疏矩阵的压缩存储：三元组顺序表与十字链表

• 5 稀疏矩阵的运算（转置算法）

• 6 广义表的概念：概念、物理结构、递归算法