数据结构(英语:data structure)是计算机中存储、组织数据的方式。
数据结构是一种具有一定逻辑关系,在计算机中应用某种存储结构,并且封装了相应操作的数据元素集合。它包含三方面的内容,逻辑关系、存储关系及操作。
不同种类的数据结构适合于不同种类的应用,而部分甚至专门用于特定的作业任务。例如,计算机网络依赖于路由表运作,B 树高度适用于数据库的封装。
随着应用程序变得越来越复杂和数据越来越丰富,几百万、几十亿甚至几百亿的数据就会出现,而对这么大对数据进行搜索、插入或者排序等的操作就越来越慢,数据结构就是用来解决这些问题的。
课程目录
├──第01部分:算法基础
| ├──01
| | ├──code.rar 2.29kb
| | ├──趣学算法 01.pdf 967.55kb
| | └──作业.pptx 495.11kb
| ├──1.1 算法复杂度计算 - 刷题+答疑.mp4 528.73M
| └──1.2 神奇的兔子数列 - 刷题+答疑.mp4 311.58M
├──第02部分:线性表
| ├──2.2 链表及链表实例刷题
| | ├──02_线性表刷题.pptx 979.30kb
| | └──code.rar 1.65kb
| ├──2.1 链表 - 刷题+答疑.mp4 242.83M
| └──2.2 链表实例 - 刷题+答疑.mp4 322.19M
├──第03部分:栈与队列
| ├──03 栈和队列刷题
| | ├──03_栈和队列刷题.pptx 1.07M
| | └──code.rar 2.76kb
| ├──3.1 栈 - 刷题+答疑.mp4 363.44M
| └──3.2 队列 - 刷题+答疑.mp4 377.62M
├──第04部分:数组
| ├──04 数组刷题
| | ├──04_数组刷题.pptx 998.46kb
| | └──code.rar 1.87kb
| ├──4.1 数组 - 刷题+答疑.mp4 362.05M
| └──4.2 特殊矩阵的压缩存储 - 刷题+答疑.mp4 375.11M
├──第05部分:字符串
| ├──05
| | ├──05_字符串刷题.pptx 441.48kb
| | └──code.rar 2.19kb
| ├──5.1 字符串 - 刷题+答疑.mp4 349.40M
| └──5.2 KMP算法.mp4 407.29M
├──第06部分:二叉树
| ├──06
| | ├──06_树刷题.pptx 626.54kb
| | └──code.rar 2.12kb
| ├──6.1 二叉树存储 - 刷题+答疑.mp4 239.63M
| └──6.2 二叉树遍历 - 刷题+答疑.mp4 423.16M
├──第07部分:树+贪心
| ├──07
| | ├──07_哈夫曼树刷题.pptx 447.38kb
| | └──code.rar 395.42kb
| ├──7.1 哈夫曼树 - 刷题+答疑.mp4 98.58M
| └──7.2 哈夫曼编码 - 刷题+答疑.mp4 139.82M
├──第08部分:图的存储
| ├──08
| | ├──08_2图的存储刷题.pptx 644.36kb
| | ├──08_图的存储刷题.pptx 703.10kb
| | └──code.rar 1.66kb
| ├──8.1 邻接矩阵 - 刷题+答疑.mp4 87.23M
| └──8.2 邻接表 - 刷题+答疑.mp4 94.61M
├──第09部分:图搜索
| ├──09
| | ├──09 图搜索刷题.pptx 947.64kb
| | └──code.rar 3.56kb
| ├──9.1 深度优先搜索 - 刷题+答疑.mp4 95.23M
| └──9.2 广度优先搜索 - 刷题+答疑.mp4 316.86M
├──第10部分:图的连通性
| ├──10
| | ├──10 图的连通性刷题.pptx 852.93kb
| | └──code.rar 2.64kb
| ├──10.1 连通分量 - 刷题+答疑.mp4 469.54M
| └──10.2Tarjan算法:刷题、答疑.mp4 117.48M
├──第11部分:图+贪心
| ├──11.1最短路径-刷题、答疑.mp4 94.12M
| ├──11.2Dijkstra、Floyd算法 - 刷题、答疑.mp4 103.98M
| ├──11.3最小生成树,刷题、答疑.mp4 102.91M
| ├──11.4 Prim、Kruskal算法 - 刷题、答疑.mp4 100.17M
| └──code.rar 1.77M
├──第12部分:图的应用
| ├──13
| | ├──13 拓扑排序刷题.pptx 780.94kb
| | └──code.rar 2.59kb
| ├──14
| | ├──14 关键路径刷题(1.pptx 988.93kb
| | └──code.rar 2.99kb
| ├──12.1 拓扑排序(一)刷题、答疑.mp4 94.69M
| ├──12.2 拓扑排序(二) - 刷题、答疑.mp4 100.16M
| ├──12.3 关键路径(一) - 刷题、答疑.mp4 97.61M
| └──12.4 关键路径(二) - 刷题+答疑.mp4 341.05M
├──第13部分:查找+分治
| ├──15
| | ├──15 二分查找和哈希表刷题.pptx 1.19M
| | └──code.rar 2.65kb
| ├──13.1 折半查找 - 刷题、答疑.mp4 97.06M
| └──13.2 哈希表 - 刷题+答疑.mp4 328.49M
├──第14部分:数表查找
| ├──16
| | ├──16 二叉搜索树刷题.pptx 926.97kb
| | └──code.rar 2.12kb
| ├──17
| | ├──17 平衡二叉树刷题.pptx 674.92kb
| | └──code.rar 4.70kb
| ├──14.1 二叉搜索树(一) - 刷题、答疑.mp4 86.75M
| ├──14.2 二叉搜索树(二) - 刷题、答疑.mp4 98.29M
| ├──14.3 平衡二叉树(一) - 刷题、答疑.mp4 105.67M
| └──14.4 平衡二叉树(二) - 刷题、答疑.mp4 107.26M
├──第15部分:简单排序
| ├──18
| | ├──18 插入冒泡排序刷题.pptx 951.45kb
| | └──code.rar 2.93kb
| ├──15.1 插入排序 - 刷题+答疑.mp4 94.84M
| └──15.2 冒泡排序 - 刷题+答疑.mp4 96.01M
├──第16部分:排序+分治
| ├──19
| | ├──19 快速合并排序刷题.pptx 917.91kb
| | └──code.rar 3.57kb
| ├──16.1 快速排序 - 刷题+答疑.mp4 108.73M
| └──16.2 归并排序 - 刷题+答疑.mp4 93.03M
├──第17部分:树形排序
| ├──20
| | ├──20 选择、堆排序刷题.pptx 869.31kb
| | └──code.rar 4.14kb
| ├──17.1 选择排序 - 刷题、答疑.mp4 104.59M
| └──17.2 堆排序 - 刷题、答疑.mp4 99.36M
├──第18部分:分配排序
| ├──21
| | ├──21 基数排序刷题.pptx 1.00M
| | └──code.rar 4.58kb
| ├──18.1 桶排序 - 刷题、答疑.mp4 98.32M
| └──18.2 基数排序 - 刷题+答疑.mp4 404.69M
├──第19部分:高级数据结构
| ├──19.01 并查集(一) - 刷题+答疑.mp4 240.10M
| ├──19.02 并查集(二) - 刷题、答疑.mp4 90.09M
| ├──19.03 优先队列(一) - 刷题、答疑.mp4 87.73M
| ├──19.04 优先队列(二) - 刷题、答疑.mp4 110.01M
| ├──19.05 树状数组(一) - 刷题+答疑.mp4 242.63M
| ├──19.06 树状数组(二) - 刷题、答疑.mp4 77.58M
| ├──19.07 线段树(一) - 刷题、答疑.mp4 100.08M
| ├──19.08 线段树(二) - 刷题+答疑.mp4 357.71M
| ├──19.09倍增、ST表、RMQ(一) - 刷题+答疑.mp4 450.97M
| ├──19.10倍增、ST表、RMQ(二) - 刷题、答疑.mp4 91.55M
| ├──19.11LCA(一) - 刷题+答疑.mp4 306.91M
| ├──19.12 LCA(二) - 刷题+答疑.mp4 430.37M
| ├──19.13 Treap树(一) - 刷题、答疑.mp4 100.06M
| ├──19.14 Treap树(二) - 刷题+答疑.mp4 442.64M
| ├──19.15 树链剖分(一) - 刷题+答疑.mp4 462.97M
| ├──19.16 树链剖分(二) - 刷题+答疑.mp4 126.77M
| ├──19.17 字典树(一) - 刷题+答疑.mp4 361.99M
| ├──19.18 字典树(二) - 刷题+答疑.mp4 115.83M
| ├──19.19 后缀数组(一) - 刷题+答疑.mp4 372.46M
| ├──19.20 后缀数组(二) - 刷题+答疑.mp4 98.91M
| ├──19.21 分块(一) - 刷题+答疑.mp4 93.43M
| ├──19.22 分块(二) - 刷题+答疑.mp4 98.39M
| └──code.rar 11.05M
├──第20部分:动态规划
| ├──20.1 线性DP - 刷题+答疑.mp4 254.99M
| ├──20.10 旅行商 - 刷题+答疑.mp4 349.54M
| ├──20.11 插头DP - 刷题、答疑.mp4 71.73M
| ├──20.2 最长公共子序列、最长上升子序列 - 刷题+答疑.mp4 236.80M
| ├──20.3 树形DP - 刷题+答疑.mp4 71.18M
| ├──20.4 背包类树形DP - 刷题+答疑.mp4 236.42M
| ├──20.5 区间DP - 刷题+答疑.mp4 170.48M
| ├──20.6 矩阵连乘、石子合并 - 刷题+答疑.mp4 68.44M
| ├──20.7 数位DP - 刷题+答疑.mp4 204.82M
| ├──20.8 数字游戏 - 刷题、答疑.mp4 72.72M
| ├──20.9 状态压缩DP - 刷题+答疑.mp4 285.20M
| └──code.rar 5.74M
├──第21部分:动态规划优化
| ├──21.1 倍增优化 - 刷题+答疑.mp4 485.18M
| ├──21.2 数据结构优化 - 刷题+答疑.mp4 366.46M
| ├──21.3 单调队列优化 - 刷题、答疑.mp4 85.68M
| ├──21.4 斜率优化-刷题+答疑.mp4 284.85M
| ├──21.5 四边不等式优化-刷题+答疑.mp4 304.45M
| └──code.rar 2.91M
├──第22部分:高级数据结构
| ├──22.01 并查集(一) - 刷题+答疑.mp4 240.10M
| ├──22.02 并查集(二) - 刷题、答疑.mp4 90.09M
| ├──22.03 优先队列(一) - 刷题、答疑.mp4 87.73M
| ├──22.04 优先队列(二) - 刷题、答疑.mp4 110.01M
| ├──22.05 树状数组(一) - 刷题+答疑.mp4 242.63M
| ├──22.06 树状数组(二) - 刷题、答疑.mp4 77.58M
| ├──22.07 线段树(一) - 刷题、答疑.mp4 100.08M
| ├──22.08 线段树(二) - 刷题+答疑.mp4 357.71M
| ├──22.09倍增、ST表、RMQ(一) - 刷题+答疑.mp4 450.97M
| ├──22.10倍增、ST表、RMQ(二) - 刷题、答疑.mp4 91.55M
| ├──22.11LCA(一) - 刷题+答疑.mp4 306.91M
| ├──22.12 LCA(二) - 刷题+答疑.mp4 430.37M
| ├──22.13 Treap树(一) - 刷题、答疑.mp4 100.06M
| ├──22.14 Treap树(二) - 刷题+答疑.mp4 442.64M
| ├──22.15 树链剖分(一) - 刷题+答疑.mp4 462.97M
| ├──22.16 树链剖分(二) - 刷题+答疑.mp4 126.77M
| ├──22.17 字典树(一) - 刷题+答疑.mp4 361.99M
| ├──22.18 字典树(二) - 刷题+答疑.mp4 115.83M
| ├──22.19 后缀数组(一) - 刷题+答疑.mp4 372.46M
| ├──22.20 后缀数组(二) - 刷题+答疑.mp4 98.91M
| ├──22.21 分块(一) - 刷题+答疑.mp4 93.43M
| ├──22.22 分块(二) - 刷题+答疑.mp4 98.39M
| ├──22.23 点分治(一) - 刷题、答疑.mp4 91.13M
| ├──22.24 点分治(二) - 刷题+答疑.mp4 297.36M
| ├──22.25 边分治(一) - 刷题+答疑.mp4 424.15M
| ├──22.26 边分治(二) - 刷题、答疑.mp4 112.71M
| ├──22.27 AC自动机(一)-刷题+答疑.mp4 325.26M
| ├──22.28 AC自动机(二)-刷题、答疑.mp4 95.67M
| └──code.rar 14.47M
├──第23部分:深度搜索应用
| ├──23.1 01背包-刷题+答疑.mp4 393.82M
| ├──23.2 地图着色-刷题+答疑.mp4 324.14M
| ├──23.3 n皇后-刷题+答疑.mp4 438.23M
| ├──23.4 最优加工顺序-刷题+答疑.mp4 89.87M
| ├──57.rar 712.15kb
| └──58.rar 709.71kb
├──第24部分:广度搜索应用
| ├──24.1 01背包-刷题+答疑.mp4 542.82M
| ├──24.2 旅行商问题-刷题+答疑.mp4 850.30M
| └──59.rar 1.16M
├──第25部分:启发式搜索
| ├──25.1 A搜索(一)-刷题答疑.mp4 96.53M
| ├──25.2 A搜索(二)-刷题+答疑.mp4 238.06M
| └──60.rar 884.08kb
├──第26部分:最大流
| ├──26.1 最短增广路算法-刷题+答疑.mp4 73.94M
| ├──26.2 Dinic算法-刷题+答疑.mp4 248.08M
| └──61.rar 1006.06kb
├──第27部分:最大流改进算法
| ├──27.1 标签算法ISPA(一)-刷题+答疑.mp4 194.33M
| ├──27.2 标签算法ISPA(二)-刷题+答疑.mp4 282.18M
| └──62.rar 1.02M
├──第28部分:二分图最大匹配
| ├──28.1 配对方案-刷题+答疑.mp4 68.16M
| ├──28.2 匈牙利算法-刷题+答疑.mp4 233.28M
| └──63.rar 988.22kb
├──第29部分:最大流最小割
| ├──29.1 最大收益-刷题+答疑.mp4 171.50M
| ├──29.2 方格取数-刷题+答疑.mp4 87.11M
| └──64.rar 1.02M
├──第30部分:最小费用最大流
| ├──30.1 最小费用路算法-刷题+答疑.mp4 215.34M
| ├──30.2 消圈算法-刷题+答疑.mp4 232.17M
| └──65.rar 1.06M
└──第31部分:竞赛、面试专题
| ├──31.1 参加竞赛要注意的问题-刷题+答疑.mp4 210.09M
| ├──31.2 参加面试要注意的问题-刷题+答疑.mp4 81.08M
| └──如何学好数据结构与算法.pptx 349.50kb