吞吴

1. 排序概念 重新排列表中的元素，使表中的元素满足关键字有序的过程。 1.1 排序算法的评价指标 时间复杂度，空间复杂度，算法的稳定性。 稳定性： 关键字相同的元素在排序之后相对位置不变。 1.2

1. 查找的基本概念 查找：在数据集合中寻找满足某种条件的数据元素的过程 查找表（查找结合）：用于查找的数据集合，它是由同一类型的数据元素（或记录）组成，就是执行查找操作的数据结构的统称 如表 图 关

1. 图的定义 图 $G$ 由顶点集 $V$ 和边集 $E$ 组成，记为 $ G = (V,E)$，其中 $V(G)$ 表示图 $G$ 中顶点的有限非空集； $E(G)$ 表示图 $G$ 中顶点之间的

1. 树的定义 树：从树根生长，逐级分支 树是$ n (n\ge0)$ 个结点的有限集合，$ n= 0$ 时，称为空树，这是一种特殊情况。在任意一棵非空树中应满足： 1） 有且仅有一个特定的称为根的结

1. 串的定义 即字符串 String，是由零个或多个字符组成的有限序列。 1.1 重要术语 子串：串中任意个连续的字符组成的子序列。 空串：长度为0的串。 主串：包含子串的串。 字符在主串中的位置：

1. 栈的定义 栈是只允许在一端进行插入或删除操作的线性表。 逻辑结构：与普通线性表相同。 数据运算：插入、删除操作有区别。 1.1 重要术语：栈顶、栈底、空栈 栈顶：允许插入和删除的一端。 栈底：不

1. 定义：线性表 Linear List 线性表是具有$\color{red}相同数据类型$的 $ n (n\ge 0)$ 个数据元素的有限序列，其中 $ n$ 为表长，当 $ n = 0$ 时线性

1. 概念 1.1 数据 数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。 1.2 数据元素（根据业务需求确定）

类型转换 C++提供一种新的类型转换语法，好处是更清晰的表明自己要干什么，程序员可以扫一眼就知道一个强制转换的目的。 静态类型转换  static_cast 用途 语法 动态类型转换  dynamic