一、树的定义及基本操作 二、二叉树 三、线索二叉树 四、树、森林和二叉树 五、哈夫曼树及其应用

一、字符串是非数值处理的基本对象 二、应用领域 三、信息检索系统 四、文字编辑程序

一、线性表及逻辑结构 二、线性表的顺序存储 三、线性表的链式存储 四、链式存储结构的应用

一、结构体 二、共用体 三、枚举类型 四、用typedef定义类型

一、基本概念 1、两个结点间的路径 2、由一个结点到另一个结点之间的分支构成

1、已知L是无表头结点的单链表，且P结点既不是首结点，也不是尾节点， 试从下列提供的答案中选择合适的 语句序列。 A、在P结点后插入S结点的语句序列是_________ B 、在P结点前插入S结点的语句序列是_________ C、在表首插入S结点的语句序列________ D、在表尾插入S结点的语句序列_________

算法思想：s中的第一个字符与t中的第一个字符 进行比较，若不同，就将s 中的第二个字符与t中 的第一个字符进行比较……，直到s的某一个字符 和t的第一个字符相同；再将它们之后的字符进行 比较，若也相同，则如此继续往下比较；依此类 推，重复上述过程。最后，会出现两种情况： (1) 在s中找到和t相同的子串，则匹配成功 (2)将s的所有字符都检测完了，找不到与t相 同的子串，则匹配失败

一、 文件是在计算机内存中以二进制表示的数据在外部存储介质上的另一种存放形式。 二、文件通常分为二进制文件和文本文件

C++的标准输入输出流 C++中提供了一套输入输出流类的对象，它们是cin 、cout和cerr，对 应c语言中的三个文件指针stdin、stdout、stderr，分别指向终端输入、 终端输出和标准出错输出（也从终端输出）。cin与>>一起完成输入 操作，cout、cerr与<<一起完成输出与标准错误输出。利用cin和cout 比C语言中的scanf和printf要方便得多，cin和cout可以自动判别输入输 出数据类型而自动调整输入输出格式，不必像scanf和printf那样一个 个由用户指定。使用cin，cout不仅方便，而且减少了出错的可能性。 对于输出来说，我们像以上方式调用就可以了，对于输入来说，我 们以如下方式调用即可：

一、本节知识结构 二、误差的概念、分类与表示法 三、 随机误差的统计规律 四、少量数据的统计处理 五、 误差的传递