期末复习

​ 目录 一.课本知识点 1.图的定义和术语 2.图的存储结构 a.邻接矩阵(数组)表示 b. 邻接表表示 c. 十字链表​​ d. 邻接多重表​​ 3.图的遍历 a.深度优先遍历（DFS） b.广度

​ 目录 一.课本知识点 1.树的基本概念 a.树的定义 b.若干术语​ c.逻辑结构 d.存储结构 e.树的运算 2.二叉树 a.二叉树的定义 b.二叉树的性质 c.二叉树的存储结构 3.遍历二叉树

​ 目录 一.课本知识点 1.串类型的定义 2.串的表示和实现 a.定长顺序存储:​ b.堆分配存储:​ c.链式存储​ 3.串的模式匹配算法 a.BF算法 ​ b.KMP算法 4.数组的定义 5.数

​ 目录 一.课本内容知识点 1.栈 a.栈的逻辑结构 b.栈的顺序存储结构及实现 c.栈的链式存储结构及实现 2.栈与递归的实现 3.队列 4.总结 二.练习题 一.课本内容知识点 1.栈 a.栈的

​ 目录 一.课本知识点 1.线性结构 2.线性表 3.线性表的顺序表示 4.顺序表的基本操作 5.线性表的链式表示 6.链表的基本操作 总结 二.练习题 一.课本知识点 1.线性结构 定义：若结构是

​ 目录 一.课本知识点 Q1: 数据类型和抽象数据类型的区别： Q2：抽象数据类型如何定义？  Q3：抽象数据类型如何表示和实现？  二.练习题 题组一：  题组二：  题组三: 一.课本知识点