第六章 树与森林 1、树和森林的概念 2、二叉树(Binary Tree) 3、二叉树的表示 4、二叉树遍历(Binary Tree Traversal 5、线索化二叉树(Threaded Binary Tree) 6、堆(Heap) 7、树与森林Tree& Forest) 8、二叉树的计数 9、霍夫曼树(Huffman Tree)

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

第8章 图 一、图的基本概念 1、图的基本运算 2、图的基本存储结构 3、图的遍历 二、生成树与最小生成树 1、短路径 2、扑排序 3、关键路径

3-2试编写一个算法,在带表头结点的单链表中寻找第i个结点。若找到,则函数返回第i个结点的 地址;若找不到,则函数返回0。 【解答】 template ListNode * List :: GeLANode (int i){ /取得单链表中第i个结点地址,i从0开始计数,i<0时返回指针0,i=0时返回表头结点地址

5-1已知A[n]为整数数组,试写出实现下列运算的递归算法: (1)求数组A中的最大整数。 (2)求n个整数的和。 (3)求n个整数的平均值。 【解答】 #include class RecurveArray ∥数组类声明

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

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

4-2改写顺序栈的进栈成员函数push(x),要求当栈满时执行一个 stackFull()操作进行栈满处理。其功能 是:动态创建一个比原来的栈数组大二倍的新数组,代替原来的栈数组,原来栈数组中的元素占据新数组 的前 MaxSize位置。 【解答】 templatepush( const Type&item) if isFull ( stackFull();

课程目标 本课程的设置将达到以下目标 1:使学员掌握程序的基本概念,包括变量、数据类型、表达式;掌握基本的 程序结构,包括分支和循环; 2:使学员理解C语言以数据为中心的编程特点;理解结构化编程的特点和结 构化编程的基本要素 ; 3:使学员理解C语言基本的数据结构:数组、结构、指针以及基本的算法

第11章 外排序 在排序操作中,当待排序数据量很大而内存中 无法存储所有的数据时,仅仅使用内排序是无法完 成排序任务的,此时需要使用外存储器进行外排序 11.1外存储器简介 11.1.1磁盘存储器 11.1.2磁带存储器