▪ 树的概念和基本术语 ▪ 二叉树 ▪ 二叉树遍历 ▪ 二叉树的计数 ▪ 树与森林 ▪ 霍夫曼树

4.1串类型的定义 4.2串的表示和实现 4.2.1定长顺序存储表示 4.2.2堆分配存储表示 4.2.3串的块链存储表示 4.3串的模式匹配算法

❖ 线性表 ❖ 顺序表 ❖ 链表 ❖ 顺序表与链表的比较

1-4．什么是抽象数据类型？试用 C++的类声明定义“复数”的抽象数据类型。要求 (1) 在复数内部用浮点数定义它的实部和虚部。 (2) 实现 3 个构造函数：缺省的构造函数没有参数；第二个构造函数将双精度浮点数赋给复数的实部，虚部置为 0；第三个构造函数将两个双精度浮点数分别赋给复数的实部和虚部

1.绪论 CAD技术的发展和应用 1.2CAD硬件 1.3CAD系统 2.机电系统CAD算法基础 2.1.数值积分算法 2.2.数据结构

第8章查找 要点: 1、各种查找表元素如何组织; 2、各种查找方法的特征; 3、查找算法

数组 #include #include \likec. h\ #define MAX_ARRAY_DIM 8 typedef int ElemType: typedef struct ElemType *base;

一、查找的概念 二、静态查找表 三、动态查找表 四、哈希表

一维数组的数组元素可以是基本数据类型,可以是复杂数据类型. 当基本类型也是数组时,一维数组扩充为二维数组(矩阵)

第十章排序 一、名词解释 1.排序 2.内部排序 3.外部排序 4.堆 5.堆排序