一、数组的维数: 多维数组

数组的顺序存储表示： 行式存储，列式存储，计算存储位置

二、矩阵的压缩存储

在高阶矩阵中，有许多值相同的元素或者是零元素，有时为了节省存储空间，可以对这类矩阵进行压缩存储。  
压缩存储：指的是为多个值相同的元只分配一个存储空间，对零元不分配空间  
特殊矩阵：假若值相同的元素或者零元素在矩阵中的分布有一定的规律  
稀疏矩阵：没有规律

三、特殊矩阵：

1. 上三角
2. 下三角
3. 对称矩阵

四、稀疏矩阵

1. 三元组顺序表 i,j,v: 行，列，值
2. 矩阵转置,两层循环法
3. 快速矩阵转置，两个变量
5. 行逻辑链接的顺序表
6. 矩阵相乘
7. 十字链表
8. 矩阵相加

五、广义表，括号配置问题

类似树结构，长度，表头，表尾，递归的定义
常采用链式存储结构
应用：
m元多项式的表示方法

六、广义表的递归算法

1. 求广义表的深度
2. 复制广义表
3. 建立广义表的存储结构