《数据结构》课程授课教案（讲稿）第二章 线性表 第一节 线性表 第二节 顺序表

5.1 树的概念 5.2 树的链式存储 5.3 树的顺序存储 5.4 K叉树

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

5.1 树的概念 5.2 树的链式存储 5.3 树的顺序存储 5.4 K叉树 补充 树计数

◼ 3.1 栈(Stack) ◼ 3.2 队列(Queue) ◼ 3.3 栈和队列的比较

7.1 顺序查找 7.2 有序表的对分查找 7.3 分块查找 7.4 二叉排序树查找 7.5 多层索引树查找

2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 一元多项式的表示及相加

5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储

5.1 数组的类型定义 5.3 稀疏矩阵的压缩存储 5.2 数组的顺序表示和实现 5.4 广义表的类型定义 5.5 广义表的表示方法

2.1 线性表的类型定义 2.3 线性表类型的实现  链式映象 2.4 一元多项式的表示 2.2 线性表类型的实现  顺序映象 2.5 小结及习题