spercer97的博客

排序1. 排序的基本概念2. 插入排序2.1 直接插入排序2.2 折半插入排序3. 希尔排序（Shell Sort）4. 快速排序5. 冒泡排序1. 排序的基本概念排序（Sort），就是重新排列表中的元素，使表中的元素满⾜按关键字有序的过程。排序算法的评价指标：1）算法的稳定性。若待排序表中有两个元素Ri和Rj，其对应的关键字相同即keyi = keyj，且在排序前Ri在Rj的前⾯，若使⽤某⼀排序算法排序后，Ri仍然在Rj的前⾯，则称这个排序算法是稳定的，否则称排序算法是不稳定的。2）算法的

查找1. 查找的基本概念2. 顺序查找3. 折半查找4. 分块查找5. B树、B+树B树B+树6. 散列查找1. 查找的基本概念查找 —— 在数据集合中寻找满⾜某种条件的数据元素的过程称为查找。查找表（查找结构）—— ⽤于查找的数据集合称为查找表，它由同⼀类型的数据元素（或记录）组成。静态查找表： 只需要查找操作。动态查找表： 除了查找，还需要增/删数据元素。关键字 —— 数据元素中唯⼀标识该元素的某个数据项的值，使⽤基于关键字的查找，查找结果应该是唯⼀的。查找⻓度——在查找运算中，需

图1. 图的基本概念2. 图的存储及基本操作2.1 邻接矩阵法2.2 邻接表法2.3 邻接多重表、十字链表3. 图的遍历3.1 深度优先搜索3.2 广度优先搜索4. 图的基本应用4.1 最小(代价)生成树4.2 最短路径4.3 拓扑排序4.4 关键路径1. 图的基本概念2. 图的存储及基本操作2.1 邻接矩阵法2.2 邻接表法2.3 邻接多重表、十字链表3. 图的遍历3.1 深度优先搜索3.2 广度优先搜索4. 图的基本应用4.1 最小(代价)生成树4.2 最短路径4.3 拓扑排序

树与二叉树1. 树的基本概念2. 二叉树2.1 二叉树的定义及其主要特征2.2 二叉树的顺序存储结构和链式存储结构2.3 二叉树的遍历2.3.1 先序遍历：根左右（NLR）2.3.2 中序遍历：左根右（LNR）2.3.3 后序遍历：左右根（LRN）2.3.4 层序遍历2.4 线索二叉树的基本概念和构造3. 树、森林3.1 树的存储结构3.2 森林与二叉树的转换3.3 树和森林的遍历3.3.1 树的遍历3.3.2 森林的遍历4. 树与二叉树的应用4.1 二叉搜索树4.2 平衡二叉树4.3 哈夫曼(Huffma

栈、队列和数组1. 栈和队列的基本概念1.1 栈的定义1.2 栈的基本操作1.3 队列的基本概念1.4 队列的基本操作1.5 双端队列2. 栈和队列的顺序存储结构2.1 栈的顺序存储2.2 队列的顺序实现3. 栈和队列的链式存储结构3.1 栈的链式存储3.2 队列的链式存储4. 多维数组的存储5. 特殊矩阵的压缩存储6. 栈、队列和数组的应用6.1 栈的应用6.1.1 括号匹配6.1.2 表达式求值6.1.3 递归6.2 队列的应用1. 栈和队列的基本概念1.1 栈的定义栈（Stack）是只允许在

串考点1. 串的定义和基本操作2. 串的存储结构2.1 串的顺序存储2.2 串的链式存储2.3 串的基本操作3. 字符串的模式匹配3.1 朴素模式匹配算法3.2 KMP算法考点考点：字符串模式匹配1. 串的定义和基本操作串的数据对象限定为字符集（如中文字符、英文字符、数字字符、标点字符等）串的基本操作，如增删改查等通常以子串为操作对象基本操作：StrAssign(&T,chars)：赋值操作。把串T赋值为chars。StrCopy(&T,S)：复制操作。由串S复制得

绪论及线性表绪论1.数据2.数据元素、数据项3.数据结构、数据对象4.数据结构三要素4.1 逻辑结构-- 数据元素之间的逻辑关系是什么？4.2 数据的物理结构（存储结构）--如何用计算机表示数据元素的逻辑关系？4.3数据的运算5. 数据类型、抽象数据类型总结2020-12-01 算法和C语言算法算法的特性“好”算法的特质算法效率的度量时间复杂度空间复杂度C和C++语言基础类型、运算符与表达式控制流函数基础（Java 中的方法）指针和数组结构体和类1. 线性表的定义2. 线性表的基本操作3. 线性表的顺序表示