主题
字号

数据结构:从指针到算法

面向期末与考研的一份数据结构讲义。从 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

附录:考前复盘笔记

考前一晚的手写复盘:八章知识点速过、刷题易错点、可手写的算法模板,外加一套带答案的模拟题。

开始阅读