qq_39953750的博客

数据结构专栏系列笔记目录 数据结构-基础篇 数据结构绪论 数据结构 时间空间复杂度计算 数据结构 线性表 数据结构 顺序表和链表 数据结构 栈 数据结构 队列 数据结构 字符串 数据结构 矩阵 数据结构 数组 数据结构 树 数据结构 二叉树 数据结构 森林 数据结构 图 数据结构-提升篇 数据结构 B树、B+树 数据结构 红黑树 数据结构 散列表(Hash表) 数据结构 堆 数据结构 查找 ...

文章目录图图是什么图与线性结构、树形结构的比较图的存储结构邻接矩阵表示法无向图的邻接矩阵表示法有向图的邻接矩阵表示法有权图的邻接矩阵表示法邻接矩阵总结邻接表表示法无向图的邻接表表示法有向图的邻接表表示法有向网的邻接表表示法邻接表总结十字链表表示法邻接多重表表示法图的遍历深度优先遍历广度优先遍历图的遍历总结最小生成树生成树最小生成树构造最小生成树构造最小生成树-prim算法构造最小生成树-Krusk...

文章目录树和森林树的存储结构双亲表示法孩子表示法孩子兄弟表示法树和二叉树的转换树转换成二叉树二叉树转换成树森林和二叉树的转换树和森林的遍历 树和森林 什么是树、森林？ 具有 n(n≥0)n(n\ge 0)n(n≥0)个结点的有限集称为树。 m(m≥0)m(m\ge 0)m(m≥0) 个互不相交的树的集合称为森林。 树的存储结构 双亲表示法 什么是双亲表示法？ 树的每个结点只有一个双亲，则...

文章目录二叉树二叉树满二叉树完全二叉树二叉树存储二叉树顺序存储二叉树链式存储二叉树遍历先序遍历中序遍历后序遍历先序/中序/后序遍历应用先序、中序、后序遍历总结层次遍历线索二叉树构造线索二叉树构造线索二叉树的步骤遍历线索二叉树在中序线索二叉树中查找最优二叉树(赫夫曼树)最优二叉树的构造算法最优二叉树的构造示例赫夫曼编码 二叉树 二叉树 什么是二叉树？ 由 n(n≥0)n(n\ge 0)n(n≥0...

文章目录树树与线性结构的比较 树 什么是树？ 具有 n(n≥0)n(n\ge 0)n(n≥0) 个结点的有限集称为树。 当 n=0n = 0n=0 时称为空树； 当 n≥1n\ge 1n≥1 时， 仅有一个特定的称为根的结点 其余结点可分为 m(m≥0)m(m\ge 0)m(m≥0) 个互不相交的有限集 每一个集合本身又是一棵树，称为根的子树 树的特点 树是非线性结构，数据...

什么是广义表？ 由 nnn 个元素 a0,a1,a2,...an−1(n≥0)a_0,a_1,a_2,...a_{n-1}(n\ge0)a0​,a1​,a2​,...an−1​(n≥0) 组成的有序列表称为广义表 什么是原子、子表？ 广义表中的元素类型可以不同，所以： 若元素 aia_iai​ 为单个不可再分的元素，则称该元素为原子 若元素 aia_iai​ 为广义表，则称该元素为子表 ...

文章目录数组数组是什么数组的特点数组的存储一维数组的存储二维数组的存储二维数组的行存储二维数组的列存储n 维数组的存储 线性表结构是数组结构的一个特例，数组结构是线性结构的扩展 数组 数组是什么 什么是数组？ 具有相同类型的数据元素按照一定的格式排列起来的集合称为数组。 什么是一维数组？ 由一个有序序列是由若干数据类型相同且占用相同存储空间的元素组成，且每个元素对应唯一的下标，这样的序...

文章目录矩阵是什么矩阵的压缩存储对角矩阵的压缩存储三角矩阵的压缩存储对称矩阵的压缩存储应用实例 矩阵是一种常见的数据组织方式，程序设计者通常更关心矩阵的存储和矩阵基本操作的实现 矩阵是什么 什么是矩阵？ 由 m∗nm * nm∗n 个元素排成的 mmm 行 nnn 列的表称为矩阵，其表现形式如下： (a11a12a13⋯a1na21a22a23⋯a2n⋮⋮⋱⋱⋮am1am2am2⋯amn)...

文章目录字符串是什么字符串的基本操作串的存储方式 字符串是什么 什么是字符串？ 由 0 或多个字符顺序排列组成的有限序列称为字符串。 若用 s="a1a2...an"(n≥0)s="a_1a_2...a_n"(n\ge 0)s="a1​a2​...an​"(n≥0) 表示一个字符串，则：  - sss 称为串名，引号中的字符序列称为串值；  - nnn 为字符个数，也称作串长度；  - 当 n...

文章目录队列队列是什么队列基本操作顺序队列顺序队列的初始化顺序队列的入队顺序队列之出队循环队列循环队列的初始化循环队列有效长度循环队列的入队循环队列之出队链式队列链式队列的初始化链式队列的入队链式队列之出队循环队列和链式队列的比较顺序队列与链式队列的比较应用实例 队列 队列和栈一样，都是一种对数据的“插入”和“删除”有特殊要求的线性表 队列是什么 什么是队列？ 只能在表的一端进行插入，另一...

文章目录栈栈是什么栈的基本操作顺序栈顺序栈的初始化顺序栈的入栈顺序栈的出栈取栈顶元素链式栈链栈的初始化链栈的入栈链栈的出栈链栈的取栈顶元素链栈的特点顺序栈和链式栈的比较栈应用 栈 栈是用来处理“一对一”的数据逻辑关系的特殊线性表 栈是什么 什么是栈？ 只能在表的同一端进行插入和删除操作，且操作遵循先进后出的原则的线性表称为栈。 什么是栈顶、栈底？ 栈只能在表的一端进行插入、删除操作，另...

[[toc]] 顺序表 什么是顺序表？ 按照顺序存储方式存储的线性表称为顺序表。 什么是有序顺序表？ 若顺序表中的元素按其值有序，则称其为有序顺序表。 顺序表的插入 设顺序表 AAA 的长度为 nnn，将字段值为 itemitemitem 的元素插入到第 iii 个位置，插入步骤如下： 保证顺序表存储空间未满，并且插入位置合法 将第 iii 个位置元素及其之后的所有元素后移一个位置 插入...

[[toc]] 线性表是什么 线性表是由 0 或多个具有相同类型的结点组成的有序集合。 若用 (a1,a2,a3,...,an)(a_1,a_2,a_3,...,a_n)(a1​,a2​,a3​,...,an​) ( nnn 为自然数 ) 表示一个线性表。 当 n=0n=0n=0 时，线性表中无结点，这样的线性表称为空表 当 n≥1n\ge 1n≥1 时，a1a_1a1​ 记为线性表的表头，an...

[[toc]] 算法 什么是算法？ 算法是解决特定问题求解步骤的描述，在计算机中表现为指定的有限序列，并且每条指令表示一个或多个操作。 时间复杂度 度量算法执行时间的两种方法 事后统计的方法：编写算法程序后再进行分析 需要实际运行程序才能对算法的性能进行评测； 算法的运算性能依赖于计算机的硬件、软件等环境因素，只有在同一机器的相同状态下，才能比较算法的优劣。 事前估算的方法：通过分析...

数据结构 什么是数据结构？ 数据结构：相互之间存在一种或多种特定关系的数据元素的集合。 按照视点的不同，数据结构可以分为逻辑结构和物理结构。 逻辑结构 什么是逻辑结构？ 逻辑结构：指数据对象中数据元素之间的相互关系。 逻辑结构的分类 逻辑结构可以分为四种： 集合结构：数据元素除了同属于一个集合外，他们之间没有其他关系。 各数据元素之间是平等的，共同属性是“同属于一个集合”。 线性...