C/C++ 专题目录

一： 数据结构与算法（C语言）

（1） 线性表结构

1. 线性表 - 顺序表，链表基本操作

2. 线性表 - 单链表的反转，相交算法

3. 线性表 - 静态链表

4. 栈 - 存储结构

5. 队列 - 存储结构

6. 字符串 - 串存储结构及KMP算法

7. 数组 - 数组存储结构、矩阵压缩存储方式

8. 矩阵算法 - 转置算法、矩阵乘法、矩阵加法

9. 广义表 - 广义表概念，存储结构，深度/长度，复制算法

（2） 树结构

10. 树 - 树结构基础概念、二叉树概念、二叉树存储方法

11. 二叉树的遍历算法、线索二叉树

12. 树的表示法 - 双亲表示法，孩子表示法、孩子兄弟表示法

13. 回溯算法

（3） 图结构

14. 图 - 图存储结构基础概念，分类，生成树

15. 图 - 图存储结构的存储方法

16. 图 - 图的遍历方式 : 深度优先搜索和广度优先搜索

（4） 查表算法

17. 查找表 - 静态查找表 ：顺序查找、二分法查找、分块查找、静态树表查找

18. 查找表 - 动态查找表 ：二叉排序树、平衡二叉树、红黑树、B-树、B+树、键树查找

19. 哈希表，哈希查找算法

（5） 排序算法

---

二：C/C++ 难点随笔小记目录

1. #ifdef用法

2. C语言：FILE、__LINE__等预定义跟踪调试

3. 鲜为人知的大小端问题

4. 神奇的位操作

5.位域（位段）用法，对齐机制