这门课解决什么问题，适合什么基础

很多备考全国计算机等级考试二级的人，死磕了半天语言语法，最后却栽在公共基础上。这门课就是专门补这个缺口的。二级公共基础不考具体写代码，考的是计算机科学的底层常识：算法复杂度怎么算、栈和队列的区别是什么、二叉树遍历怎么推。这些东西对非科班出身、或者只懂写业务代码的人来说，往往是盲区。这门课适合两类人：一是正在备考二级、需要把公共基础这三十的分稳稳拿到手的考生；二是转岗做开发、但没系统学过数据结构的实用主义者。别假装这些底层概念不重要，面试被问到时间复杂度或者树结构时答不上来，一样尴尬。课程从考试环境搭建讲起，直接切入算法和数据结构的核心考点，没有多余的寒暄。

建议先看哪几块，资料怎么配合练习

看视频别只过眼睛，必须跟着手写推导。建议先看课程开头的环境搭建部分，把编译器跑通，虽然公共基础以理论为主，但有个环境在手，遇到链表指针指向的问题，随时能敲两行代码验证，比干想强得多。接着重点啃算法复杂度、栈和队列、树与二叉树这三块。算法那节要自己拿纸笔算时间复杂度；栈和队列要画出入栈序列，自己推一遍；二叉树那节必须自己画前序、中序、后序遍历的节点访问顺序，光看老师画图没用。资料包里的视频是主线，但看的时候必须暂停。每听完一个概念，按下暂停键，自己在纸上把对应的结构画出来，把遍历结果写出来，然后再继续播放去对答案。尤其是排序和查找这两块，把冒泡、快速排序的每一趟交换结果都写下来，漏一个元素整个推导就全错了。

学完能独立做什么，看完应能回答什么

学完这门课，你应该能不翻书直接做对二级公共基础的选择题，并且在纸上独立完成二叉树遍历、链表插入删除的图解推导。这不是死记硬背，而是你脑子里真的建起了数据结构的物理模型。检验有没有学透，看完后问自己几个问题：时间复杂度里的常数阶、线性阶、对数阶到底怎么根据代码循环结构推导？栈的先进后出和队列的先进先出，在具体的入队出队序列里表现有什么不同？给定一棵二叉树的前序和中序遍历结果，能不能在纸上反推还原出整棵树的结构？快速排序的每一趟基准元素是怎么归位的？如果这几个问题你都能不假思索地画图答出来，这部分的分数你就稳了，以后碰到面试问底层逻辑，也不至于张口结舌。

课程目录

1-1 [课程整体介绍] 1、全国计算机等级考试简介 (41:47)
1-2 [课程整体介绍] 2、全国计算机等级考试二级C语言简介 (21:14)
1-3 [课程整体介绍] 3、全国计算机等级考试二级C语言环境搭建 (16:43)
2-1 [二级公共基础知识精讲] 1.1算法 (55:21)
2-2 [二级公共基础知识精讲] 1.2数据结构基本概念 (28:15)
2-3 [二级公共基础知识精讲] 1.3线性表及其顺序存储结构 (24:57)
2-4 [二级公共基础知识精讲] 1.4栈和队列 (18:03)
2-5 [二级公共基础知识精讲] 1.5线性链表 (34:09)
2-6 [二级公共基础知识精讲] 1.6树与二叉树 (45:56)
2-7 [二级公共基础知识精讲] 1.7查找技术 (20:18)
2-8 [二级公共基础知识精讲] 1.8排序技术 (38:49)
2-9 [二级公共基础知识精讲] 1.9第一章例题讲解 (50:59)
2-10 [二级公共基础知识精讲] 2.1程序设计的方法与风格 (20:09)
2-11 [二级公共基础知识精讲] 2.2结构化程序设计 (14:52)
2-12 [二级公共基础知识精讲] 2.3面向对象的程序设计 (14:24)
2-13 [二级公共基础知识精讲] 2.4第二章例题讲解 (13:27)
2-14 [二级公共基础知识精讲] 3.1软件工程的基本概念 (34:33)
2-15 [二级公共基础知识精讲] 3.2结构化分析方法 (14:18)
2-16 [二级公共基础知识精讲] 3.3结构化设计方法 (36:58)
2-17 [二级公共基础知识精讲] 3.4软件测试 (26:36)
2-18 [二级公共基础知识精讲] 3.5程序的调试 (10:08)
2-19 [二级公共基础知识精讲] 3.6第三章例题讲解 (17:53)
2-20 [二级公共基础知识精讲] 4.1数据库系统的基本概念 (20:44)
2-21 [二级公共基础知识精讲] 4.2数据模型 (13:24)
2-22 [二级公共基础知识精讲] 4.3关系代数 (19:30)
2-23 [二级公共基础知识精讲] 4.4数据库设计与管理 (17:42)
2-24 [二级公共基础知识精讲] 4.5第四章例题讲解 (12:52)