m0_52935007的博客

学习目标：总复习数据结构：图为备考划重点自用，不喜勿喷。一、图的基本概念1.图不可以是空图2.完全图：对于无向图：有n(n-1)/2条边的无向图称为完全图，在完全图中任意两顶点之间都存在边。对于有向图：有n(n-1)条弧的有向图称为有向完全图，在有向完全图中任意两个顶点之间都存在方向相反的两条弧。3. 无向图中：连通：从顶点v到顶点w有路径存在连通图：图中任意两个顶点都是连通的连通分量：即极大连通子图，极大即要求该连通子图包含其所有的边；（极小连通子图是既要保持图

学习目标：总复习数据结构：绪论为备考划重点自用，不喜勿喷。一、数据结构的基本概念1.数据元素是数据的基本单位。2.数据结构包括三方面的内容：逻辑结构、存储结构、数据的运算。3.数据的逻辑结构分为线性结构和非线性结构。4.存储结构也称物理结构。二、算法和算法评价1.算法是对特定问题求解步骤的一种描述，它是指令的有限序列。2.算法具有5个重要特征：1）有穷性。2）确定性。3）可行性。4）输入。5）输出。...

学习目标：总复习数据结构：串为备考划重点自用，不喜勿喷。一、串的定义和实现1.串中字符的个数称为串的长度。n=0时的串成为空串（用表示）。2.串中任意个连续的字符组成的子序列称为该串的子串，包含子串的串成为主串。3.子串在主串中的位置以子串的第一个字符在主串中的位置来表示。4.串的定长顺序存储表示：5.串的块链存储表示：6.串的基本操作：str str二、串的模式匹配1.简单的模式匹配算法...

学习目标：总复习数据结构：栈、队列、数组为备考划重点自用，不喜勿喷。一、栈1.栈是只允许在一端进行插入或删除操作的线性表。二、队列1.队列是只允许在表的一端进行插入，在另一端进行删除的线性表。2.队列的顺序存储typedef struct{ elemtype data[maxsize]; int front,rear;}Queue;3.循环队列的操作1）初始化void initqueue(Queue &Q){ Q.rear=Q.fro

学习目标：总复习数据结构：线性表为了备考划重点自用，不喜勿喷。一、线性表的定义和基本操作1.线性表是具有相同数据类型的n个数据元素的有限序列，其中n为表长，当n=0，是线性表是一个空表。2.a1是表头元素，an是表尾元素。除第一个元素之外，每个元素有且仅有一个直接前驱；除最后一个元素外，每一个元素有且仅有一个直接后继。二、线性表的顺序表示1.顺序表的特点是表中元素的逻辑顺序与物理顺序相同。2.顺序存储：Loc(A):线性表存储的起始位置数组下标 顺序表 内