数据结构 - 理论版
文章平均质量分 90
严蔚敏版【数据结构】个人笔记
♬咖啡猫♬
这个作者很懒,什么都没留下…
展开
-
【数据结构】个人笔记目录
数据结构个人目录原创 2022-12-31 21:10:22 · 1906 阅读 · 4 评论 -
【数据结构(1)】1.1 数据结构的研究内容
严蔚敏版【数据结构】数据结构的研究内容原创 2023-01-31 22:41:26 · 1262 阅读 · 2 评论 -
【数据结构(2)】1.2 数据结构的基本概念和术语
严蔚敏版【数据结构】1. 数据、数据元素、数据项和数据对象。2. 数据结构:逻辑结构的种类、存储结构的种类。3. 数据类型和抽象数据类型原创 2023-02-01 18:11:35 · 1172 阅读 · 0 评论 -
【数据结构(3)】1.4 算法和算法分析
严蔚敏版【数据结构】1. 算法的定义及特性:算法的特性、算法设计的要求。2. 算法的时间复杂度:分析算法时间复杂度的基本方法、算法时间复杂度分析例题、算法时间复杂度的计算。3. 算法的空间复杂度原创 2023-02-02 16:15:17 · 708 阅读 · 0 评论 -
【数据结构(4)】线性表的定义、特点及案例引入
严蔚敏版【数据结构】2.1 线性表的定义和特点。2.2 线性表的应用案例:1. 一元多项式的计算 、2. 稀疏多项式的计算。3. 图书信息管理系统原创 2023-02-03 11:04:45 · 1896 阅读 · 0 评论 -
【数据结构(5)】2.3 线性表的类型定义
严蔚敏版【数据结构】1. 线性表的抽象数据类型定义。2. 线性表的基本操作原创 2023-02-04 08:00:00 · 757 阅读 · 0 评论 -
【数据结构(6)】2.4 线性表的顺序表示和实现
严蔚敏版【数据结构】1. 线性表的顺序存储表示:顺序表的存储结构类型定义顺序表示意图2. 顺序表的基本操作的实现:顺序表的查找顺序表的插入顺序表的删除3. 顺序表小结原创 2022-12-26 13:01:03 · 1116 阅读 · 1 评论 -
【数据结构(7)】2.5 线性表的链式表示和实现
严蔚敏版【数据结构】一、链表概念1. 讨论链表的几个问题2. 链表(链式存储结构)的特点3. 单链表的定义和表示二、单链表基本操作的实现1. 单链表的初始化(带头结点)2. 补充算法2.1 判断空表2.2 单链表的销毁2.3 清空链表2.4 求单链表的表长3. 单链表的取值4. 单链表的按值查找5. 单链表的插入6. 单链表的删除单链表的查找、插入、删除算法时间效率分析7. 创建单链表7.1 头插法7.2 尾插法三、循环链表1. 循环链表的操作2. 带尾指针循环链表原创 2022-12-27 22:24:40 · 998 阅读 · 2 评论 -
【数据结构(8)】2.6 顺序表和链表的比较
严蔚敏版【数据结构】1. 链式存储结构的特点。2. 存储密度。3. 顺序表和链表的比较。原创 2022-12-28 08:26:01 · 423 阅读 · 0 评论 -
【数据结构(9)】2.7 线性表的应用
严蔚敏版【数据结构】1. 线性表的合并。2.有序表的合并:顺序有序表的合并、链式有序表的合并原创 2022-12-28 20:02:13 · 688 阅读 · 0 评论 -
【数据结构(10)】2.8 线性表的案例分析与实现
严蔚敏版【数据结构】1. 一元多项式的运算。2. 稀疏多项式的运算:多项式创建、多项式的相加。3. 图书信息管理系统。原创 2022-12-28 21:31:33 · 797 阅读 · 0 评论 -
【数据结构(11)】3.1 栈和队列的定义和特点
严蔚敏版【数据结构】一、栈的定义和特点1. 栈的特点2. 栈的相关概念3. 栈的应用二、队列的定义和特点1. 队列的插入和删除2. 队列的相关概念3. 队列的应用原创 2022-12-30 09:00:47 · 2261 阅读 · 0 评论 -
【数据结构(12)】3.2 栈和队列的案例引入
严蔚敏版【数据结构】一、栈的案例1. 进制转换2. 括号匹配的检验3. 表达式求值二、队列案例1. 舞伴问题原创 2022-12-30 21:52:30 · 452 阅读 · 0 评论 -
【数据结构(13)】3.3 栈的表示和操作的实现
严蔚敏版【数据结构】一、栈的抽象数据类型的类型定义1. 栈的基本操作二、顺序栈的表示和实现1. 顺序栈的表示2. 顺序栈的实现2.1 顺序栈的初始化2.2 判断顺序栈是否为空2.3 求顺序栈长度2.4 清空顺序栈2.5 销毁顺序栈2.6 顺序栈的入栈2.7 顺序栈的出栈三、链栈的表示和实现1. 链栈的表示2. 链栈的实现2.1 链栈的初始化2.2 判断链栈是否为空2.3 链栈的入栈2.4 链栈的出栈2.5 取链栈的栈顶元素原创 2022-12-30 20:26:40 · 1487 阅读 · 3 评论 -
【数据结构(14)】3.4 栈与递归
严蔚敏版【数据结构】1. 递归的定义。2. 常用到递归的3种情况。3. 递归问题—用分治法求解。4. 函数调用过程。5. 递归的特点。6. 递归转非递归。原创 2022-12-30 21:32:37 · 880 阅读 · 0 评论 -
【数据结构(15)】3.5 队列的表示和操作的实现
严蔚敏版【数据结构】一、队列的抽象数据类型定义二、队列的顺序表示和实现1. 循环队列的类型定义1. 队列的溢出2. 队空与队满3. 循环队列的类型定义4. 循环队列的操作4.1 队列的初始化4.2 求队列的长度4.3 循环队列入队4.4 循环队列出队4.5 取队头元素三、队列的链式表示和实现1. 链队列的类型定义2. 链队列运算指针变化状况3. 链队列的操作3.1 链队列初始化3.2 销毁链队列3.3 链队的入队3.4 链队的出队3.5 取链队的队头元素原创 2022-12-31 20:56:54 · 1239 阅读 · 0 评论 -
【数据结构(16)】串的定义及案例引入
严蔚敏版【数据结构】一、串的定义二、案例分析与实现1. 病毒感染检测原创 2023-01-02 21:08:26 · 889 阅读 · 0 评论 -
【数据结构(17)】4.3 串的类型定义、存储结构及运算
严蔚敏版【数据结构】一、串的抽象类型定义1. 字符串的基本操作二、串的存储结构1. 串的顺序存储结构2. 串的链式存储结构三、串的模式匹配算法1. BF 算法BF算法的时间复杂度2. KMP 算法挖掘模式串原创 2023-01-03 21:41:28 · 1386 阅读 · 0 评论 -
【数据结构(18)】4.4 数组
严蔚敏版【数据结构】一、数组的定义及特点二、数组的抽象数据类型定义三、数组的顺序存储1. 一维数组。2. 二维数组。2.1 以行序为主序。2.2 以列序为主序。四、特殊矩阵的压缩存储1. 对称矩阵。2. 三角矩阵。3. 对角矩阵。4. 稀疏矩阵:4.1 十字链表。原创 2023-01-05 09:06:39 · 1227 阅读 · 0 评论 -
【数据结构(19)】4.5 广义表
严蔚敏版【数据结构】1. 广义表概念。2. 广义表的性质。3. 广义表与线性表的区别。4. 广义表的基本运算。原创 2023-01-05 10:24:07 · 1236 阅读 · 0 评论 -
【数据结构(20)】5.1 树和二叉树的定义
严蔚敏版【数据结构】前言。1. 树的定义。2. 树的基本术语:2.1 树结构和线性结构的比较。3. 二叉树的定义:3.1 二叉树的基本形态。原创 2023-01-05 20:27:05 · 679 阅读 · 0 评论 -
【数据结构(21)】树和二叉树的案例引入及抽象数据类型定义
严蔚敏版【数据结构】5.2 树和二叉树的案例引入:1. 数据压缩问题、2. 利用二叉树求解表达式的值。5.3 二叉树的抽象数据类型定义:1. 树的基本操作、2. 二叉树的基本操作。原创 2023-01-05 21:02:11 · 540 阅读 · 0 评论 -
【数据结构(22)】5.4 二叉树的性质和存储结构
严蔚敏版【数据结构】一、二叉树的性质1、2、3。二、满二叉树和完全二叉树:1. 满二叉树、2. 完全二叉树。三、完全二叉树的性质。四、二叉树的存储结构:1. 二叉树的顺序存储结构:1.1 二叉树的顺序存储特点。2. 二叉树的链式存储结构:2.1 二叉链表、2.2 三叉链表。原创 2023-01-06 20:21:19 · 1248 阅读 · 0 评论 -
【数据结构(23)】5.5 遍历二叉树和线索二叉树
严蔚敏版【数据结构】一、遍历二叉树1. 遍历二叉树算法描述1.1 先序遍历二叉树1.2 中序遍历二叉树1.3 后序遍历二叉树1.4 遍历二叉树例题2. 根据遍历序列确定二叉树2.1 已知先序和中序序列求二叉树2.2 已知中序序列和后序序列求二叉树3. 二叉树遍历的算法实现3.1 先序遍历3.2 中序遍历3.3 后序遍历3.4 二叉树的递归遍历算法及分析4. 遍历二叉树的非递归算法中序遍历的非递归算法5. 二叉树的层次遍历算法6. 二叉树遍历算法的应用6.1 先序遍历的顺序原创 2023-01-10 22:21:11 · 1838 阅读 · 0 评论 -
【数据结构(24)】5.6 树和森林
严蔚敏版【数据结构】一、树的存储结构1. 双亲表示法2. 孩子表示法2.1 结点结构定义2.2 双亲孩子法3. 孩子兄弟法二、二叉树的转换1. 树与二叉树的转换1.1 树转换成二叉树1.2 二叉树转换成树2. 森林与二叉树的转换2.1 森林转换成二叉树2.2 二叉树转换成森林三、树和森林的遍历1. 树的遍历2. 森林的遍历原创 2023-01-12 20:05:28 · 1050 阅读 · 0 评论 -
【数据结构(25)】5.7 哈夫曼树及其应用
严蔚敏版【数据结构】一、哈夫曼树的基本概念:1. 哈夫曼树的特点。二、哈夫曼树的构造算法:1. 哈夫曼树的构造过程、2. 哈夫曼算法的实现:2.1 哈夫曼算法思路、2.2 哈夫曼算法实现。三、哈夫曼编码:1. 哈夫曼编码思想:1.1 前缀编码、1.2 哈夫曼编码、1.3 哈夫曼编码的性质、2. 哈夫曼编码的算法实现、3. 文件的编码和解码。原创 2023-01-14 20:41:15 · 2459 阅读 · 1 评论 -
【数据结构(26)】6.1 图的基本概念和术语
严蔚敏版【数据结构】图的基本概念和术语:1.图 2.无向图 3.有向图 4. 完全图 5. 稀疏图 6.稠密图 7. 网 8.邻接 9.关联(依附)10.顶点的度 11.路径 12. 路径长度 13.回路(环)14.简单路径 15.简单回路(简单环)16.连通图(强连通图)17.权和网 18.子图 19. 连通分量(强连通分量)20.极小连通子图 21.生成树 22.生成森林原创 2023-01-16 16:45:26 · 902 阅读 · 0 评论 -
【数据结构(27)】图的案例引入及类型定义
严蔚敏版【数据结构】6.2 图的案例引入 6.3 图的类型定义及基本操作原创 2023-01-16 17:22:55 · 723 阅读 · 0 评论 -
【数据结构(28)】6.4 图的存储结构
严蔚敏版【数据结构】1. 邻接矩阵表示法:无向图的邻接矩阵、有向图的邻接矩阵、网的邻接矩阵、邻接矩阵创建无向网 2. 邻接表:无向图的邻接表、有向图的邻接表、图的邻接表存储表示、邻接表示法创建无向图 3. 十字链表 4. 邻接多重表原创 2023-01-19 21:15:55 · 3263 阅读 · 0 评论 -
【数据结构(29)】6.5 图的遍历
严蔚敏版【数据结构】一、遍历定义二、深度优先搜索(DFS)1. 算法步骤2. 邻接矩阵上的遍历3. 邻接矩阵深度优先算法4. DFS算法效率分析三、广度优先搜索(BFS)1. 邻接表的广度优先算法2. BFS算法效率分析3. DFS与BFS算法效率比较原创 2023-01-21 16:20:40 · 2893 阅读 · 2 评论 -
【数据结构(30)】6.6 图的应用
严蔚敏版【数据结构】1. 生成树及其构造:生成树的特点、无向图的生成树。2.最小生成树:MST 性质、构造最小生成树:普里姆算法、克鲁斯卡尔算法。3.最短路径:迪杰斯特拉算法、弗洛伊德算法。4.拓扑排序:拓扑排序的方法、检测 AOV 网中是否存在环。5.关键路径:求解关键路径原创 2023-01-24 18:54:36 · 2087 阅读 · 0 评论 -
【数据结构(31)】7.1 查找的基本概念
严蔚敏版【数据结构】查找的基本概念:1. 查找表。2. 关键字。3.查找。4.动态查找表和静态查找表。5.平均查找长度原创 2023-01-24 22:08:07 · 1405 阅读 · 0 评论 -
【数据结构(32)】7.2 线性表的查找
严蔚敏版【数据结构】1. 顺序查找:顺序查找算法、设置哨兵的顺序查找。2. 折半查找(二叉查找或对分查找):折半查找算法、判定树。3. 分块查找:分块查找算法、分块查找算法分析。三种算法比较原创 2023-01-25 22:03:09 · 2049 阅读 · 0 评论 -
【数据结构(33)】7.3 树表的查找
严蔚敏版【数据结构】7.3 树表的查找:1. 二叉排序树:二叉排序树的定义、二叉排序树的查找算法、二叉排序树的插入、二叉排序树的构造、二叉排序树的删除。2. 平衡二叉树:平衡二叉树的定义、平衡二叉树 的调整方法、构造平衡二叉树。原创 2023-01-26 22:06:30 · 869 阅读 · 0 评论 -
【数据结构(34)】7.4 散列表的查找
严蔚敏版【数据结构】1. 散列表的基本概念。2.散列函数的构造。3.散列函数处理冲突的方法:开地址法、链地址法。4.散列表的查找:散列表的查找效率分析原创 2023-01-27 17:16:21 · 5359 阅读 · 0 评论 -
【数据结构(35)】8.1 排序概述
严蔚敏版【数据结构】1. 排序的基本概念。2.排序方法的分类。3.排序的存储结构原创 2023-01-27 18:09:04 · 714 阅读 · 0 评论 -
【数据结构(36)】8.2 插入排序
严蔚敏版【数据结构】1.直接插入排序:直接插入排序算法、直接插入排序性能分析。2.折半插入排序。3.希尔排序:希尔排序算法、希尔排序算法分析原创 2023-01-28 11:08:12 · 1168 阅读 · 1 评论 -
【数据结构(37)】8.3 交换排序
严蔚敏版【数据结构】1. 冒泡排序:冒泡排序算法、冒泡排序算法分析。2. 快速排序:快速排序算法、快速排序算法分析原创 2023-01-29 22:40:45 · 853 阅读 · 0 评论 -
【数据结构(38)】8.4 选择排序
严蔚敏版【数据结构】1. 简单选择排序:简单排序算法。2. 堆排序:堆的定义、堆的调整、堆的建立、堆的算法。原创 2023-01-30 22:32:45 · 569 阅读 · 0 评论 -
【数据结构(39)】8.5 归并排序
严蔚敏版【数据结构】1. 相邻两个有序子序列的归并。2. 归并排序算法。3.归并排序算法分析原创 2023-01-31 10:26:59 · 571 阅读 · 0 评论