摘要：
排序 排序的基本概念 排序（Sort）,就是重新排列表中的元素，使表中的元素满足按关键字有序的过程 排序算法的评价指标 时间复杂度，空间复杂度 算法的稳定性。若待排序中有两个元素$R_i$和$R_j$,其对应的关键字相同即$key_i=key_j$，且在排序前$R_i$在$R_j$的前面，若使用某一 阅读全文
摘要：
查找 查找的基本概念 查找——在数据集合中寻找满足某种条件的数据元素的过程称为查找 查找表（查找结构）——用于查找的数据集合称为查找表，它由同一类型的数据元素（或记录）组成 关键字——数据元素中唯一标识该元素的某个数据项的值，使用基于关键字的查找，查找结果应该时唯一的。 查找长度——在查找运算中，需 阅读全文
摘要：
图 图的定义 图G由顶点集V和边集E组成，记为$G={V,E}$,其中$V(G)$表示图G中顶点的有限非空集；\(E(G)\) 表示图G中顶点之间的关系（边）集合。若$V={v_1,v_2,...,v_n}\(，则用**\)|V|$表示图G中顶点的个数，** 也称图G的阶，\(E=\{(u,v)|v 阅读全文
摘要：
树 树的基本概念 树是$n(n\ge0)$个结点的有限集合，$n=0$时，称为空树，这是一种特殊情况。 在任意一颗非空树应满足： 有且仅有一个特定的称为根的结点 当$n\ge1$时，其余结点可分为$m（m>0）$个互不相交的有限集合$T_1,T_2,...，T_m$,其中每个集合本身又是一棵树，并且 阅读全文
摘要：
线性表 线性表的定义 线性表是具有相同数据类型的$n(n\ge 0)$个数据元素的有限序列，其中$n$为表长，当$n=0$时线性表是一个空表。若用$L$命名线性表，则其一般表示为 \[ L(a_1,a_2,...,a_i,a_{i+1},...,a_n) \] $a_i$是线性表中的“第i个 阅读全文
摘要：
栈 基本概念 栈（Stack）是只允许在一端进行插入或删除的线性表。 栈顶：线性表允许进行插入删除的一端。 栈底：固定的，不允许进行插入和删除的一端。 特点：后进先出（LIFO） 数学性质：n个不同元素进栈，出栈元素不同排列的个数为$\frac{1}{n+1} \mathrm{C}_{2n}^{n} 阅读全文
摘要：
串 串的定义 串，即字符串（String）是由两个或多个字符组成的有序序列。一般记为 \(S='a_1a_2\cdot \cdot \cdot a_n'\) 其中，S是串名，单引号括起来的字符序列是串的值；$a_i$可以是字符、数字或其他字符； 串中字符的个数n称为串的长度。$n=0$时的串称为空串 阅读全文
摘要：
数据结构 基本概念 数据 数据是信息的载体，是描述客观事物属性。 数据元素，数据项 数据元素是数据的基本单位，通常作为一个整体进行考虑和处理； 一个数据元素可以由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。 数据结构、数据对象 数据结构是相互之间存在一种或多种特定关系的数据元素的集合； 阅读全文