第四章栈与队列 一、栈( Stack) 二、队列( Oueue 三、优先队列(Priority Queue)

一、插入排序 二、交换排序 三、选择排序 四、归并排序 五、基数排序 六、外排序

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

第十章搜索与散列 一、静态索引结构 二、动态索引结构 三、 Trie树 四、散列(Hashing)

第三章链表 一、单链表(Singly Linked List） 二、循环链表(Circular List） 三、多项式及其相加 四、双向链表(Doubly Linked List） 五、稀疏矩阵

第二章数组 一、作为抽象数据类型的数组 二、顺序表(Sequential List) 三、多项式抽象数据类型 (Polynomial ADT) 四、稀疏矩阵(《SoarseMVIatrix) 五、字符串(String)

集合及其表示 等价类与并查集 静态搜索表 二叉搜索树 最优二叉搜索树 AVL树 小结

1.答:将数据输入计算器得以下结果: 平均值=108.375 标准差=6.91805

第7章集合与搜索 7-2试编写一个算法,打印一个有穷集合中的所有成员。要求使用集合抽象数据类型中的基本操作。如 果集合中包含有子集合,各个子集合之间没有重复的元素,采用什么结构比较合适。 【解答】 集合抽象数据类型的部分内容

第十章搜索与散列 1、静态索引结构 2、动态索引结构 3、Trie树 4、散列(Hashing)