串的定义、存储结构和基本运算 数组的定义、基本运算和存储结构 特殊矩阵的压缩存储

栈的概念、存储结构及其基本操作 队列的概念、存储结构及其基本操作 栈与队列的应用举例

2.1 线性表的定义和基本操作 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 2.4 线性表的应用举例

• 静态搜索结构 • 二叉搜索树 • AVL树

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

一、 了解树、二叉树: –基本概念 –逻辑结构 –存储结构及实现 –遍历算法

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

➢树的基本概念 ➢树的遍历 ➢树的线性表示 ➢树类的定义 ➢树的存储结构

线性表的类型定义 线性表的顺序存储结构 线性表的链式存储结构 线性表的应用举例

一、树的基本概念 二、树的遍历 三、树的线性表示 四、树类的定义 五、树的存储结构