ｎｅｗｘｃ

一.课本知识点 1.图的定义和术语 图的定义： 图的基本术语: 不同结构中逻辑关系的对比 顶点的度：在无向图中，顶点v的度是指与该顶点相关联的边数，通常记为TD (v)。 弧头和尾： 无向完全图：在无向图中，如果任意两个顶点之间都存在边，则称该图为无向完全图。 有向完全图：在有向图中，如果任意两个顶点之间都存在方向相反的两条弧，则称该图为有向完全图。 含有n个顶点的无向完全图有多少条边？n×(n-1)/2条边 含有n个顶点的有向完全图有多少条弧？n×(n-1)条边 ...

目录 一.课本知识点 1.树的基本概念 a.树的定义 b.若干术语​ c.逻辑结构 d.存储结构 e.树的运算 2.二叉树 a.二叉树的定义 b.二叉树的性质 c.二叉树的存储结构 3.遍历二叉树和线索二叉树 4.树和森林 5.哈夫曼树及其应用 二.练习题 题组一： 题组二： 题组三： 一.课本知识点 1.树的基本概念 a.树的定义 树的抽象数据类型定义 图形表示法： 广义表表示法: 左孩子－右兄弟表示法 : b.若干术语 c.逻辑结构...

目录 一.课本知识点 1.串类型的定义 2.串的表示和实现 a.定长顺序存储:​ b.堆分配存储:​ c.链式存储​ 3.串的模式匹配算法 a.BF算法 ​ b.KMP算法 4.数组的定义 5.数组的顺序表示和实现​ 6.矩阵的压缩存储(即数组的应用) 7.广义表的定义 8.广义表的存储结构 二.练习题 一.课本知识点 1.串类型的定义 串：即字符串，是由零个或多个字符组成的有限序列,是数据元素为单个字符的特殊线性表。 串长:串中字符个数（n≥0）. n=0...

目录 一.课本内容知识点 1.栈 a.栈的逻辑结构 b.栈的顺序存储结构及实现 c.栈的链式存储结构及实现 2.栈与递归的实现 3.队列 4.总结 二.练习题 一.课本内容知识点 1.栈 a.栈的逻辑结构 栈：限定仅在表尾进行插入和删除操作的线性表 空栈：不含任何数据元素的栈 允许插入和删除的一端称为栈顶，另一端称为栈底 栈的示意图： 栈的操作特性：后进先出为原则LIFO 栈的抽象数据类型定义： 栈的基本操作： InitStack (&S) (构造空栈 )

一.课本知识点 数据(data)：对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的集合。——计算机操作对象的总称 例如：数字、字符、汉字、图形、图像、声音等信息 。 数据对象(data object)：性质相同的数据元素的集合，是数据的一个子集。 例如：整数、实数、书、学生等。 注意：性质相同的数据元素是指数据元素具有相同数量和类型的数据项 数据元素(data element)：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 (又称元素、结.

一.课本知识点 1.线性结构 定义：若结构是非空有限集，则有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。 可表示为：（a1 , a2 , ……, an）是一个有序（次序）集 。 特点： ① 只有一个首结点和尾结点； ② 除首尾结点外，其他结点只有一个直接前驱和一个直接后继。 简言之，线性结构反映结点间的逻辑关系是 一对一 的。 2.线性表 定义：用数据元素的有限序列表示例子： 线性表的抽象数...