qq_30001669的博客

查找的基本概念**查找：**在数据集合中寻找满⾜某种条件的数据元素的过程称为查找 。查找结果只有两种：成功/失败。**查找表（查找结构）：**用于查找的数据集合称为查找表，它由同⼀类型的数据元素（或记录）组成，可以是一个数组或链表等数据类型。查找表的常见操作：①查找符合体条件的数据元素，②插入、删除某个数据元素。**静态查找表：**若一个查找表的操作不涉及到插入、删除操作，则无须动态地修改查找表。此类查找表称为静态查找表，反之为动态查找表**关键字：**数据元素中唯⼀标识该元素的某个数据项的值，使⽤

图的定义图G由顶点集V和边集E组成，记为 G = (V, E)，其中 V(G) 表示图G中顶点的有限非空集；E(G) 表示图G中顶点之间的关系（边）集合。若 V = {v1, v2, … , vn}，则用|V|表示图G中顶点的个数，也称图G的阶，E = {(u, v) | u∈V, v∈V}，用|E|表示图G中边的条数。注意：线性表可以是空表，树可以是空树，但图不可以是空，即V一定是非空集。无向图若 E 是无向边（简称边）的有限集合时，则图G为无向图。边是顶点的无序对，记为 (v, w) 或 (

树的概念树是 n（n≥0）个结点的有限集合，n = 0 时，称为空树，这是一种特殊情况。在任意一棵非空树中应满足：有且仅有一个特定的称为根的结点。当 n > 1时，其余结点可分为 m（m > 0）个互不相交的有限集合 T1, T2,…, Tm，其中每个集合本身又是一棵树，并且称为根结点的子树。**空树：**结点数为 0 的树非空树的特性：有且仅有一个根节点没有后继的结点称为 “叶子结点”（或终端结点）有后继的结点称为 “分支结点”（或非终端结点）除了根节点外，任何一个结

串的定义串，即字符串（String）是由零个或多个字符组成的有限序列。一般记为 S = 'a1a2······an'（n ≥0）其中，S 是串名，单引号括起来的字符序列是串的值；ai 可以是字母、数字或其他字符；串中字符的个数 n 称为串的长度。n = 0 时的串称为空串（用∅表示）。例：S="HelloWorld!" T='iPhone 11 Pro Max?'**子串：**串中任意个连续的字符组成的子序列。 Eg：’iPhone’，’Pro M’ 是串 T 的子串**主串：**包含子串的串。

栈的基本概念栈（Stack）是只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表，但限定这种线性表只能在某一端进行插入和删除操作，如图所示：**栈顶（Top）：**线性表允许进行插入删除的那一端。**栈底（Bottom）：**固定的，不允许进行插入和删除的另一端。**空栈：**不含任何元素的空表。栈的基本操作方法描述InitStack(&S)初始化一个空栈SStackEmpty(S)判断一个栈是否为空，若栈S为空则返回true，否则返回false

线性表的概述线性表是具有相同数据类型的 n（n≥0）个数据元素的有限序列，其中 n 为表长，当 n = 0 时线性表是一个空表。若用 L 命名线性表，则其一般表示为L = (a1, a2, … , ai, ai+1, … , an)ai 是线性表中的 “第i个” 元素线性表中的位序。a1 是表头元素；an是表尾元素。除第一个元素外，每个元素有且仅有一个直接前驱。除最后一个元素外，每个元素有且仅有一个直接后继。线性表的特点表中元素的个数有限。表中元素具有逻辑上的顺序性，

基本概念和术语数据数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。数据元素数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。数据对象数据对象是具有相同性质的数据元素的集合，是数据的一个子集。数据类型数据类型是一个值的集合和定义在此集合上的一组操作的总称。**原子类型：**其值不可再分的数据类型。**结构类型：**