① 数组的定义
② 数组的顺序表示和实现
③ 矩阵的压缩存储。特殊矩阵,稀疏矩阵
④ 广义表的定义
⑤ 广义表的存储结构
5树和二叉树
① 树的基本概念
② 二叉树的定义及主要特征
③ 二叉树的顺序存储和链式存储
④ 二叉树的遍历
⑤ 线索二叉树的基本概念和构造
⑥ 树的存储结构
⑦ 森林和二叉树的转换
⑧ 树和森林的遍历
⑨ 树和二叉树的应用
⑩ 二叉排序树
? 平衡二叉树
? 哈夫曼(Huffman)树和哈夫曼编码