资源介绍
视频数量：10个
总时长：1小时17分
课程介绍：
C++数据结构 第一部分
你有没有过这样的经历？打开一个项目，几百个数据散落在各个地方，想找一条记录得翻半天代码。程序跑起来越来越慢，老板催着要优化，你却不知道问题出在哪里。其实，根源往往在于数据是怎么组织的。数据组织得好，程序就像有了骨架，运行起来又快又稳；组织得不好，再好的算法也白搭。这门课要解决的就是这个根本问题。
数据结构这门课通常是计算机专业学生绕不开的一课，也是很多自学者觉得最抽象的部分。第一部分作为整个系列的起点，会带你从最基础的概念出发，循序渐进地掌握三种最常用、最核心的数据结构：数组、栈和队列。课程用C++来实现，但讲的是通用的数据结构思想，学完之后用其他语言照样能复用。
一、数据结构到底是什么
第一课直接回答一个根本问题：什么是数据结构？为什么它重要？讲师用一个特别形象的比喻来解释——把数据结构想象成一个图书馆。如果图书馆的书乱糟糟地堆在一起，你想找一本历史书，得在几十万本书里一本一本地翻。但如果有分区、有索引、有编号，几分钟就能定位到你想要的。数据结构就是在计算机里给数据安排"分区"和"索引"的方式，让存取变得高效。
这一课还会讲数据结构的分类：线性结构和非线性结构。线性结构就像排队一样，数据一个接一个，数组、栈、队列都属于这一类；非线性结构则是树、图这样的层级或网络结构。本部分重点是线性结构，但也会让你对整个数据结构的世界有个全貌认识，知道后面要学什么、为什么这么安排。
学完这节课，你能清楚地讲出数据结构的定义，说出几种常见类型的区别，更重要的是理解为什么几乎所有面试和实际项目都绕不开它。
二、数组：最基础也最容易踩坑的结构
第二课进入第一个具体的数据结构——数组。看起来简单对吧？一个int arr[10]谁不会写？但这门课要讲的远不止声明语法。讲师会带你理解数组的本质：元素存放在连续的内存位置上，通过索引访问，第一个元素是0号位，第二个是1号位，以此类推。这个"连续内存"和"从0开始计数"两个细节，是后面理解指针、内存管理、性能优化的基础。
课程会分清楚一维数组和多维数组的区别。一维数组就是一条线上的元素排列，多维数组则是行和列组成的表格结构，比如二维数组就是一张表。很多人在写多维数组时容易搞混行列关系，这里会通过图示和例子帮你彻底搞清楚。
特别值得一提的是，这一课配了两道练习题。看完概念直接上手写代码，印象比光听深刻得多。练习会覆盖一维数组的基本操作，也会涉及到多维数组的实际应用场景。做完这两道题，你会发现数组不只是考试题里的纸面概念，而是真正能用来解决问题的工具。
三、栈：后进先出的设计哲学
第三课讲栈。栈的核心规则很简单：后进先出，也就是LIFO。听起来有点反直觉，但你可以想象一摞盘子放在桌上——你只能从最上面拿，也只能放回最上面。先放进去的反而被压在最底下，最后才能取出来。这个特性看起来简单，却是很多重要算法和系统功能的基石：函数调用栈、浏览器的后退按钮、文档编辑器的撤销操作，背后都是栈在支撑。
课程会先用图示和动画演示栈的工作原理：压栈是把元素放到栈顶，出栈是把栈顶元素取出来。然后进入最硬核的部分——用C++从零开始用数组实现一个栈。这一步非常关键。很多初学者只会调用现成的库函数，但自己亲手写一遍，才能理解栈的内部机制：栈顶指针怎么移动、满栈和空栈怎么判断、动态扩容怎么做。
写完实现之后，还有一节专门的代码讲解课，把每一行代码掰开揉碎了讲清楚。为什么要这么写？有没有其他写法？性能和内存上有什么考虑？这些问题都会在代码课里回答。对于想真正掌握C++和栈结构的人来说，这一节的含金量很高。
四、队列：先进先出的日常逻辑
第四课讲队列。如果说栈是"后进先出"，那队列就是它的镜像——先进先出，也就是FIFO。排队买东西就是最直观的例子：先来的人先被服务，后来的人排在后面。操作系统的任务调度、打印机的任务管理、消息队列系统，都遵循这个原则。
课程会先讲队列的基本概念和术语。队尾是添加元素的位置，入队操作在这里进行；队首是移除元素的位置，出队操作在这里执行。这两个概念在后面写代码时会反复用到，课上会用逐步演示的方式让你看明白每一步发生了什么。
队列分两种：静态队列和动态队列。静态队列大小固定，通常用数组实现；动态队列大小可变，通常用链表实现。本节课重点讲静态队列的实现方式。讲师会带你用C++从零开始实现一个静态队列，包括初始化、入队、出队、判空、判满这些核心操作。代码课同样会逐行讲解，帮助你理解每个细节背后的设计考量。学完这节课，你不仅能用语言描述队列的行为，还能写出完整可运行的代码。
五、适合谁来学
如果你正在学C++，已经掌握了基本的语法，比如变量、循环、函数、类，但不知道该拿这些知识做点什么实际的东西，这门课就是一个很好的起点。如果你在准备面试，数据结构是必考内容，这门课里的栈和队列是最高频的考点之一，学完就能直接应对相关题目。如果你是计算机专业的学生，想在课堂之外再巩固一遍基础，这门课的练习和代码实现会让你比只看教材的同学理解得更深。不需要你有算法基础，只要能看懂基本的C++代码，跟着写就能跟上。
六、学完之后你能得到什么
完成这一部分之后，你会对数据结构有一个清晰的整体认知，知道它为什么重要、怎么分类。你会深入理解数组的工作原理，能熟练声明和使用一维、多维数组，在实际项目里知道什么时候该用数组、怎么避开常见的坑。最重要的是，你会亲手用C++实现栈和队列这两种结构，包括完整的代码编写和细节理解。这种"从零实现"的经验，是把知识真正变成能力的必经之路。
整个第一部分总时长1小时17分钟，分成10个视频，每节课都不长，但信息密度高。配合PPT讲义和课后练习，学习节奏比较舒服。建议每看完一节就跟着写一遍代码，不要只是看——数据结构是练会的，不是看会的。第一部分学完之后，后面会继续讲解链表、树、图等更复杂的结构，打好这一部分的基础，后面会越学越顺。