-
learn2code 文件夹覆盖了期末考试的范围
-
课外:
- 拓展 文件夹中是我在校ACM队的一些资料
- 我在博客上记录了一些题目 数据结构与算法
├── learn2code/ # 期末考试复习代码(重点)
│ ├── 函数参数传递/ # 值传递、引用传递
│ ├── 内存分配/ # 动态内存管理
│ ├── 类/ # C++类基础
│ ├── 文件操作.cpp # 文件读写
│ ├── 引用.cpp # 引用基础
│ ├── 线性表/ # 顺序表、链表
│ ├── 栈/ # 栈的实现与应用
│ ├── 队列/ # 队列的实现
│ ├── 字符串/ # 串操作、KMP匹配
│ ├── 数组/ # 多维数组、稀疏矩阵
│ ├── 递归/ # 递归算法
│ ├── 树/ # 二叉树、森林、并查集
│ ├── 图/ # 遍历、最短路、最小生成树、活动网络
│ ├── 堆.cpp # 堆的实现
│ └── union.cpp # 并查集
│
├── 上机答案/ # 上机考试代码与截图
├── 拓展/ # ACM竞赛资料
├── 顺序VS链式.md # 顺序存储与链式存储对比
└── 考点.md # 考点整理
| 模块 | 核心内容 |
|---|---|
| 线性表 | 顺序表CRUD、单链表操作、双向链表 |
| 栈 | 顺序栈、链栈、表达式求值 |
| 队列 | 循环队列、链队列 |
| 字符串 | 串的存储、模式匹配(BF/KMP)、运算符重载 |
| 树 | 二叉树遍历、线索化、树与森林转换、并查集 |
| 图 | 邻接矩阵/表、DFS/BFS、Dijkstra、Prim/Kruskal、AOV/AOE |
| 堆 | 堆的建立与调整 |