数据结构:从指针到算法
面向期末与考研的一份数据结构讲义。从 C 语言指针地基讲起,一路过线性表、栈队列、树、图、查找排序到算法设计策略,配手算专项、考前速查与可编译的核心代码合订。
Mav
01CH. 01
引论与 C 语言基础
数据结构的地基:先夯实 C 的指针、结构体与动态内存,再讲清逻辑结构/存储结构、ADT 与时间空间复杂度分析。
开始阅读→
02CH. 02
线性表、栈、队列与串数组
全部线性结构一网打尽:顺序表与链表、栈与队列(含循环队列)、串与 KMP、数组与压缩存储。
开始阅读→
03CH. 03
树与二叉树
全课最大重头之一:二叉树性质与遍历、线索二叉树、树与森林、哈夫曼树与并查集。
开始阅读→
04CH. 04
图
图的存储与遍历(DFS/BFS)、最小生成树、最短路径、拓扑排序与关键路径。
开始阅读→
05CH. 05
查找与排序
查找表(顺序/折半/分块、BST/AVL/B 树、哈希)与七大内部排序的思想、复杂度与稳定性。
开始阅读→
06CH. 06
算法设计策略
分治、贪心、动态规划、回溯等通用算法设计思想,以及典型题型套路。
开始阅读→
07CH. 07
手算专项与考前速查
考前冲刺:十二类高频手算题带详细解答,外加一页式考前必背速查表。
开始阅读→
08CH. 08
附录:核心代码合订
一份可直接编译运行的 C 代码合订:顺序表、单链表、栈、循环队列、二叉树、BST、KMP、七大排序,每段都配一个 test 函数。
开始阅读→
09CH. 09
附录:考前复盘笔记
考前一晚的手写复盘:八章知识点速过、刷题易错点、可手写的算法模板,外加一套带答案的模拟题。
开始阅读→