C 语言数据结构学习的重点是理解数据如何在内存中组织,以及不同结构在查找、插入、删除和遍历时的成本差异。
| 模块 | 重点 |
|---|
| 线性表 | 顺序表、链表、插入删除 |
| 数组 | 连续内存、下标访问、多维数组 |
| 串 | 字符数组、字符串函数、模式匹配 |
| 队列 | FIFO、循环队列、链队列 |
| 树 | 二叉树、遍历、搜索树 |
| 图 | 邻接矩阵、邻接表、遍历 |
| 查找 | 顺序查找、二分查找、哈希 |
| 排序 | 内部排序、外部排序 |
| 文件 | 文件读写、持久化 |
| 动态存储 | malloc、free、内存管理 |
- 每个结构都画内存图。
- 插入和删除操作要特别注意边界。
- 所有动态分配的内存都要明确释放位置。
- 练习时打开编译警告,借助调试器观察指针变化。