阶段 2 · 数据结构与基础算法
- 阶段目标
- 用 C 语言实现常用数据结构，掌握复杂度分析，补上算法专题（回溯/DP/KMP），达到笔试面试的算法基本功。
- 前置知识 / 建议时长
- 阶段 1 · 75h
- 阶段项目
- 通讯录管理系统
- 完成标准
- 手写单链表/栈/队列/二分查找/快排全部通过测试；能口述每个结构的复杂度；项目提交。
就业能力：数据结构 · 算法
模块与章节（当前可用 0 / 共 18）
2.1 线性结构
- 2.1.1复杂度分析与大 O 表示法计划中
- 2.1.2顺序表计划中
- 2.1.3单链表计划中
- 2.1.4双向/循环链表与约瑟夫环计划中
- 2.1.5栈计划中
- 2.1.6队列与循环队列计划中
2.2 树与图
- 2.2.1树的基本概念与存储计划中
- 2.2.2二叉树与遍历计划中
- 2.2.3二叉搜索树计划中
- 2.2.4图的概念/存储/DFS/BFS计划中
- 2.2.5最短路径与最小生成树计划中
2.3 排序查找哈希
- 2.3.1排序算法全家桶与选型计划中
- 2.3.2查找算法计划中
- 2.3.3哈希表计划中
2.4 算法专题
- 2.4.1递归/回溯/分治计划中
- 2.4.2动态规划入门计划中
- 2.4.3贪心与常见笔试题型计划中
- 2.4.4字符串算法 KMP计划中