跳到主要内容

C 语言数据结构

C 语言数据结构学习的重点是理解数据如何在内存中组织,以及不同结构在查找、插入、删除和遍历时的成本差异。

学习内容

模块重点
线性表顺序表、链表、插入删除
数组连续内存、下标访问、多维数组
字符数组、字符串函数、模式匹配
队列FIFO、循环队列、链队列
二叉树、遍历、搜索树
邻接矩阵、邻接表、遍历
查找顺序查找、二分查找、哈希
排序内部排序、外部排序
文件文件读写、持久化
动态存储malloc、free、内存管理

推荐路线

学习建议

  • 每个结构都画内存图。
  • 插入和删除操作要特别注意边界。
  • 所有动态分配的内存都要明确释放位置。
  • 练习时打开编译警告,借助调试器观察指针变化。