🔑数据结构_第八章：排序一、排序的概念排序Sort，就是重新排列表中的元素，使表中的元素满足按关键字有序的过程。 输入：$n$个记录$R_1,R_2,…，R_n$，对应关键字为$k_1,k_2,…,k_n$。 输出：输出序列的一个重排$R_1^{‘},R_2^{‘},…,R_n^{‘}$，使得有$K_1^{‘} \le K_2^{‘} \le … \le K_n^{‘}$(也可以递减)。...

🔑数据结构_第七章：查找一、基本概念 查找：在数据集合中寻找满足某种条件的数据元素的过程称为查找； 查找表（查找结构）：查找的数据集合称为查找表，它由同一类型的数据元素(或记录)组成； 关键字：数据元素中唯一标识该元素的某个数据项的值，使用基于关键字的查找，查找结果应该是唯一的。 对查找表的常见操作： 仅查找符合条件的数据元素——静态查找表——仅关注查找速度即可； 插入、删除某个数据元素—...

🔑数据结构_第六章：图第六章、图（一）图的基本概念1、定义： 线性表是一对一，树是一对多，图就是多对多。 图由顶点和边组成，顶点即数据节点，边即顶点间的联系，每条边都一定连接着两个顶点，但每个顶点不一定有几条边相连。 图G由顶点集V和边集E组成，记为G = (V, E)；V(G)表示图G中所有顶点的集合，为有限非空集；E(G)表示图G中所有边的集合，可以是空集。 **|V|表示图G中顶点的...

🔑数据结构_第一章：绪论2023.3.11开始 第一章、绪论（一）什么是数据结构 数据结构三要素： 逻辑结构 四种常见的逻辑结构： 集合（408考纲早已去除，此处不做讨论） 线性结构（二、三章）——一对一 树状结构（第四章）——一对多 图结构/网结构（第五章）——多对多 数据的运算 针对于某种逻辑结构，结合实际需求，定义基本运算。 增 删 查 物理结构 数...

🔑数据结构_第三章：栈、队列和数组第三章：栈、队列和数组（一）栈1、什么是栈 栈是只允许在一端进行插入或删除的线性表。 栈顶top：线性表允许进行插入删除的那一端。 栈底buttom：固定的，不允许插入和删除的那一端。 空栈：不含任何元素的空表。 特性：先进后出。 栈的数学性质：n个不同元素进栈，出栈元素不同的排列个数为：$$\frac{1}{n+1}C^n_{2n}$$这个公式...

🔑数据结构_第二章：线性表第二章：线性表（一）线性表的定义、基本操作概述1、定义线性表是具有相同数据类型的n(n>0)个数据元素的有限序列，其中n为表长，n为0时为空表。 若用L命名线性表，则其一般表示为：$$L = (a_1, a_2, …, a_i, a_{i+1}, …, a_n)$$ a1为表头元素，an为表尾元素。 除第一个元素外的每个元素都只有一个直接前驱，除...

🔑数据结构_第五章：树与二叉树第五章、树与二叉树（一）树的基本概念1、基本概念树是n(n>0)个结点的有限集。 当n=0时，称为空树。在任意一棵空树中应满足： 有且仅有一个特定的称为根的结点。 当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1，T2，…，Tm，其中每个集合本身又是一棵树，并且称为根的子树。 显然，根的定义是递归的，即在树的定义中又...

🔑数据结构_第四章：串第四章、串（一）串的定义和实现1、定义串，即字符串String，是由零个或多个字符组成的有限序列。一般记为：$$S=\ ‘a_1a_2…a_n’\ \ (n \ge 0)$$ 其中，S是串名，单引号或双引号括起来的是串的值。 ai可以是字母、数字或其它字符。 串中字符的个数n称为串的长度。 n=0的串称为“空串”，用Φ表示。 相关定义： 子串： ...