5.1 结构体 5.2 共用体 5.3 枚举类型 5.4 链表

一、递归(Recurve)的概念 二、迷宫(Maze)问题 三、递归过程与递归工作栈 四、广义表 (General Lists )

一、概述 二、可利用空间表及分配方法 三、存储压缩 四、边界标识法 五、无用单元的收集

一、检索的基本概念 二、线性表的检索 三、最佳二叉排序树和Huffman树 四、散列表检索 五、二叉排序树 六、B-树 七、丰满树和平衡树

一、集合及其表示 二、等价类与并查集 三、静态搜索表 四、二叉搜索树 五、最优二叉搜索树 六、 AVL树 七、小结

6-1 写出用广义表表示法表示的树的类声明，并给出如下成员函数的实现： (1) operator >> ( ) 接收用广义表表示的树作为输入，建立广义表的存储表示； (2) 复制构造函数 用另一棵表示为广义表的树初始化一棵树； (3) operator == ( ) 测试用广义表表示的两棵树是否相等； (4) operator << ( ) 用广义表的形式输出一棵树； (5) 析构函数 清除一棵用广义表表示的树

第12章 动态存储管理 一、概述 1、可利用空间表及分配方法 2、边界标识法 3、用单元的收集 二、存储压缩

习题 1、求出下表中序号1、4、7的选择性系数。[429:87.5:7.03 丙酮(A)一水(B)一三氯乙烷(S)在25℃下的平衡数据(质量%) 序号

河池学院：《数据结构》课程电子教案（PPT教学课件）第9章 查找 9.1 查找的基本概念 9.2 线性表的查找

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