6.1树的基本概念 6.2二叉树 6.3二叉树遍历和线索二叉树 6.4树和森林 6.5 *树的等价问题/树的应用 6.6霍夫曼树及其应用

二元关系是一个很重要的概念，它在很多数学领域中都有应用，在计算机科学的如下理论都离不开关系：逻辑设计、 数据结构、 编译原理、 软件工程、数据库理论、 计算理论、 算法分析、 操作系统等； 本章主要介绍：关系的概念及表示方法、关系的性质、关系的运算:关系的复合, 求逆关系, 关系的闭包、三种关系: 等价关系，相容关系, 次序关系

3.1栈 3.1.1抽象数据类型栈的定义 栈(stack):先进后出(FILO)的线性表 或后进先出(LIFO)的线性表。 或仅在表尾进行插入和删除操作的线性表。 栈顶(top):线性表的表尾端,即可操作端。 栈底(bottom):线性表的表头

非数值处理的对象基本上是字符串数据 串( string)(或称字符串) 由零个或多个字符组成的有限序列 记为:s=a1a2an’(n>=0) a;1(1<=i<=n)是字母,数字或其它字符 n称为串的长度,n=0的串称为空串( Null string) 子串一—串中任意个连续字符组成的子序列 包含子串的串叫主串

一填空题(每空1分,共15分) 1.数据类型是一个集合和定义在这个集合上的的总称。 2.算法有五个特征它们是、可行性、输入和输出

特点：用一组任意的存储单元(可以是连续的,也可以是不 连续的)存放线性表的数据元素。线性表最常用的链式存 储方式如下图所示：

4.1 二叉树的概念 4.2 二叉树的主要性质 4.3 二叉树的抽象数据类型 4.4 周游二叉树 4.5 二叉树的实现 4.6 二叉搜索树 4.7 堆与优先队列 4.8 Huffman编码树

第八章排序 一、排序定义——将一个数据元素(或记录)的任意序列重新排列成一个按关键字有序的序列叫。 二、排序分类 按待排序记录所在位置

3.1 栈 3.1.1 抽象数据类型栈的定义 3.1.2 栈的表示和实现 3.2 栈的应用举例 3.2.1 数制转换 3.2.2 括号匹配的检验 3.2.3 行编辑程序 3.2.4 迷宫求解 3.2.5 表达式求值

查找也叫检索,是一种在实际中大量应用的基本运算 查找表是由同一类型的数据元素(或记录)构成的集合 对查找表经常进行的操作有以下几种: