绪论
起点从数据、关系与操作出发，认识数据结构。
课后发布
COURSE CONTENT
课程章节
按课堂进度更新 · 保留本学年版本
算法分析
起点用操作次数与增长速度，理解实现的代价。
课后发布
表、栈和队列
线性结构理解线性次序，比较存储方式与操作规则。
课后发布
数组与广义表
线性结构从规则排列到嵌套关系，连接线性结构与树。
课后发布
树
层级结构用层级关系组织数据，理解遍历、查找与平衡。
课后发布
散列
查找与组织从关键字到存储位置，理解冲突与查找。
课后发布
优先队列与堆
查找与组织围绕优先级，维护一种有用的局部次序。
课后发布
排序
查找与组织比较不同的整理方式及其适用条件。
课后发布
并查集
关系与连接用集合的合并与查询，描述连通关系。
课后发布
图
关系与连接表示一般关系，理解遍历、路径与连通。
课后发布
HOW TO STUDY
从课堂回到问题本身
- 01
先说清概念
它描述怎样的关系？允许哪些操作？先用自己的话解释，再看代码。
- 02
亲手推演过程
打开交互课件，用方向键逐步演示。预测下一步，再检查结构怎样变化。
- 03
比较不同表示
同一种逻辑结构可以有不同实现。结合具体操作，解释各自的取舍。
Data Structures and Algorithm Analysis in C
Mark Allen Weiss · Second Edition
阅读范围与课堂内容以本学期教学安排为准。