这门课解决什么问题

这份资料聚焦 C++ 数据结构的核心体系，围绕线性结构、树形结构和图形结构三大模块展开。它解决的是算法竞赛和信奥赛备考中最硬核的环节：不再停留在基础的语法拼凑，而是真正理解数据在内存中如何组织、流转和查询。很多备考者在刷题时常常遇到瓶颈，比如看不懂题目隐含的模型、写出了逻辑却频繁超时或内存溢出，这往往是因为缺乏对底层数据组织方式的认知。这份资料就是帮你补齐这一短板，把链表、栈、队列等基础结构及其在具体算法场景中的应用讲透，让你在做题时能迅速把题目抽象成对应的数据模型，而不是拿着数组硬套。

适合什么基础与建议学习顺序

这套资料不适合零基础起步。它默认你已经掌握了 C++ 的基本语法、循环、分支、函数调用以及基础的指针概念。如果你连基本的循环逻辑还在磕磕绊绊，建议先去补足语法基础再来碰这份资料。对于符合基础要求的备考者，建议不要按顺序泛泛地看，而是优先锁定线性结构这一大块。尤其是链表和栈的应用部分，这是后续树形和图形结构的地基。编辑建议你先把链表的各种变体和栈的实际应用场景彻底吃透，因为后续复杂的遍历和搜索逻辑，底层全都在依赖这些基础结构。不要急着往后赶进度，基础结构没弄懂，后面的图论代码只会变成抄天书。

资料怎么配合练习与学完能做什么

  • 动手重于观看：这份资料是典型的体系课，视频里讲的逻辑往往看起来顺畅，但自己上手敲极易段错误。每看完一个应用场景，必须关掉视频，自己从零开辟工程文件，纯手写把代码逻辑复现一遍。
  • 配合刷题平台验证：仅看视频不练手等于没学。学完链表就去写指针反转，学完栈就去写表达式求值或括号匹配。把资料里的知识点当作解题工具，在刷题平台上找对应标签的基础题进行验证。
  • 学完的独立产出：踏踏实实学完这套资料，你能独立分析一道复杂题目需要用什么结构来存数据，能手写实现基础的线性结构及衍生应用。在应对信奥赛初赛数据结构相关考题时，你能具备清晰的判断力；在复赛环节，能够独立写出不依赖现成标准模板库的底层结构代码，并准确排查出指针越界等基础报错。


通过三大模块（线性结构、树形结构、图形结构），讲解C++数据结构。

课程目录

*   01 数据结构概述/

  *   01 C++数据结构-第1课-数据结构：数据结构概述.mp4 (64.50 MB), 21:22

*   02 线性结构/

  *   01 C++数据结构-第2课-线性结构：链表.mp4 (77.99 MB), 26:47

  *   02 C++数据结构-第3课-线性结构：栈的基础知识.mp4 (127.33 MB), 38:25

  *   03 C++数据结构-第4课-线性结构：栈的应用1.mp4 (43.18 MB), 13:32

  *   04 C++数据结构-第5课-线性结构：栈的应用2.mp4 (66.08 MB), 21:17

  *   05 C++数据结构-第6课-线性结构：栈的应用3.mp4 (68.90 MB), 21:29

  *   06 C++数据结构-第7课-线性结构：队列的基础知识.mp4 (52.96 MB), 16:56

  *   07 C++数据结构-第8课-线性结构：队列的应用1.mp4 (45.59 MB), 13:32

  *   08 C++数据结构-第9课-线性结构：队列的应用2.mp4 (51.96 MB), 16:26

*   03 树形结构/

  *   01 C++数据结构-第10课-树形结构：树的基础知识.mp4 (67.70 MB), 23:04

  *   02 C++数据结构-第11课-树形结构：树的应用1.mp4 (49.74 MB), 14:46

  *   03 C++数据结构-第12课-树形结构：树的应用2.mp4 (38.19 MB), 11:05

  *   04 C++数据结构-第13课-树形结构：树的应用3.mp4 (57.63 MB), 18:04

  *   05 C++数据结构-第14课-树形结构：树的应用4.mp4 (71.48 MB), 22:38

  *   06 C++数据结构-第15课-树形结构：树的应用5.mp4 (48.04 MB), 14:26

  *   07 C++数据结构-第16课-树形结构：二叉树.mp4 (43.27 MB), 14:53

  *   08 C++数据结构-第17课-树形结构：二叉树的性质.mp4 (93.85 MB), 29:35

  *   09 C++数据结构-第18课-树形结构：二叉树的存储.mp4 (55.78 MB), 18:19

  *   10 C++数据结构-第19课-树形结构：二叉树的遍历.mp4 (66.08 MB), 20:56

  *   11 C++数据结构-第20课-树形结构：二叉树的应用1.mp4 (74.97 MB), 21:35

  *   12 C++数据结构-第21课-树形结构：二叉树的应用2.mp4 (54.22 MB), 16:49

  *   13 C++数据结构-第22课-树形结构：二叉树的应用3.mp4 (59.08 MB), 17:11

  *   14 C++数据结构-第23课-树形结构：二叉树的应用4.mp4 (46.85 MB), 14:22

  *   15 C++数据结构-第24课-树形结构：堆及其应用.mp4 (92.39 MB), 29:26

  *   16 C++数据结构-第25课-树形结构：哈夫曼树1.mp4 (44.17 MB), 14:38

  *   17 C++数据结构-第26课-树形结构：哈夫曼树2.mp4 (48.13 MB), 15:45

*   04 图形结构/

  *   01 C++数据结构-第27课-图形结构：图的基础知识.mp4 (87.29 MB), 27:46

  *   02 C++数据结构-第28课-图形结构：图的邻接矩阵存储和dfs遍历.mp4 (109.78 MB), 32:02

  *   03 C++数据结构-第29课-图形结构：图的邻接矩阵存储和bfs遍历.mp4 (102.03 MB), 25:59

  *   04 C++数据结构-第30课-图形结构：欧拉路.mp4 (53.43 MB), 17:24

  *   05 C++数据结构-第31课-图形结构：dfs求解欧拉路1.mp4 (44.74 MB), 13:17

  *   06 C++数据结构-第32课-图形结构：dfs求解欧拉路2.mp4 (70.34 MB), 19:03

  *   07 C++数据结构-第33课-图形结构：图的最短路（dijkstra算法）.mp4 (85.57 MB), 28:23

  *   08 C++数据结构-第34课-图形结构：dijkstra求解最短路1.mp4 (91.67 MB), 26:25

  *   09 C++数据结构-第35课-图形结构：dijkstra求解最短路2.mp4 (98.47 MB), 26:55

  *   10 C++数据结构-第36课-图形结构：图的邻接表存储和遍历1.mp4 (79.40 MB), 26:46

  *   11 C++数据结构-第37课-图形结构：图的邻接表存储和遍历2.mp4 (71.04 MB), 21:58

  *   12 C++数据结构-第38课-图形结构：图的最短路（SPFA算法1）.mp4 (47.29 MB), 15:25

  *   13 C++数据结构-第39课-图形结构：图的最短路（SPFA算法2）.mp4 (68.85 MB), 21:03

  *   14 C++数据结构-第40课-图形结构：图的最短路（Floyd算法）.mp4 (58.00 MB), 18:08