Quentin的博客

8.1 排序的基本概念排序算法的稳定性排序算法的分类内部排序：数据都砸内存中（关注如何使算法时间、空间复杂度更低）外部排序：数据太多，无法全部放入内存（还要关注如何使读/写磁盘次数更少）8.2 插入排序8.2.1 直接插入排序算法思想：每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中，直到全部记录插入完成。//直接插入排序void InsertSort(int A[], int n){ int i, j, temp; for(i = 1; i &lt

7.1 查找的基本概念查找：在数据集合中寻找满足某种条件的数据元素的过程称为查找查找表（查找结构）：用于查找的数据集合称为查找表，它由同一类型的数据元素（或记录）组成关键字：数据元素中唯一标识该元素的某个数据项的值，使用基于关键字的查找，查找结果应该是唯一的。对查找表的常见操作查找符合条件的数据元素静态查找表：仅关注查找速度即可插入、删除某个数据元素动态查找表：除了查找速度，也要关注插、删操作是否方便实现查找算法的评价指标查找长度：在查找运算中，需要对比关键字的次数平均

6.1 图图的定义图 GGG 由顶点集 VVV 和边集 EEE 组成，记为 G=(V,E)G=(V,E)G=(V,E)，其中 $ V(G)$ 表示图 GGG 中顶点的有限非空集；E(G)E(G)E(G) 表示图 GGG 中顶点之间的关系（边）集合。若 V={v1,v2,…,vn}V=\{v_1,v_2,\dots,v_n\}V={v1​,v2​,…,vn​}，则用 ∣V∣\left| V \right|∣V∣ 表示图 GGG 中顶点的个数，也称图 GGG 的阶，E={(u,v)∣u∈V,v∈V}E=\{

5.1 树5.1.1 树的定义和基本术语树的基本概念非空树的特性：有且仅有一个根节点没有后继的结点称为“叶子结点”（或终端结点）有后继的结点称为“分支结点”（或非终端结点）除了根节点外，任何一个结点都有且仅有一个前驱每个结点可以有0个或多个后继空树：结点数为0的树子树：森林：森林是m(m≥0)m(m\ge0)m(m≥0)棵互不相交的树的集合（森林可以和树发生转换）结点之间的关系描述祖先结点：父亲、爷爷子孙结点：K、L父结点（双亲结点）：父亲孩子结点：K、L兄

4.1 串4.1.1 串的定义和基本操作串的定义串，即字符串（String）是由零个或多个字符组成的有限序列。一般记为：S=′a1a2…an′(n≥0)S='a_1a_2\dots a_n'(n\ge0)S=′a1​a2​…an′​(n≥0)（C、Java用双引号，Python用单引号）。SSS是串名，单括号括起来的字符序列是串的值aia_iai​可以是字母、数字或其他字符串中字符的个数nnn称为串的长度n=0n=0n=0时的串称为空串子串：串中任意个连续的字符组成的子序列主串：包含子串

3.1 栈3.1.1 栈的基本概念栈：栈（stack）是只允许在一端进行插入或删除操作的线性表。（后进先出, LIFO, Last In First Out）栈的基本操作InitStack(&S)：初始化栈。构造一个空栈SSS，分配内存空间。DestroyStack(&S)：销毁栈。销毁栈，并释放栈SSS所占用的内存空间。Push(&S,x)：进栈。若栈SSS未满，则将xxx加入成为新栈顶。PoP(&S,&x)：出栈。若栈SSS非空，则弹出栈顶元素，

2.1 线性表的定义和基本操作线性表：线性表是具有相同（每个数据元素所占空间一样大）数据类型的n(n>0)n(n>0)n(n>0)个数据元素的有限序列（有次序），其中nnn为表长，当n=0n=0n=0时线性表是一个空表。若用LLL命名线性表，则其一般表示为：L=(a1,a2,…,ai,ai+1,…,an)L=(a_1,a_2,\dots,a_i,a_{i+1},\dots,a_n)L=(a1​,a2​,…,ai​,ai+1​,…,an​)例：所有的整数按递增次序排列，是线性表吗

数据结构在学什么？如何用程序代码把现实世界的问题信息化如何用计算机高效地处理这些信息从而创造价值1.1 数据结构的基本概念数据：数据是信息的载体，是描述客观事物属性的数、字符及**所有能输入到计算机中并被计算机程序识别和处理（二进制0和1）**的符号的集合。数据是计算机程序加工的原料。数据元素：数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。数据项：一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。结构：各个元素之间的关系。数据结构：数据结构是相..