第2部分 基础篇
第6章 数据结构基础
学习目标
- 了解双端队列，能用栈进行简单的表达式解析
- 熟练掌握链表的数组实现及测试方法
- 掌握对比测试的方法
- 掌握完全二叉树的数组实现
- 掌握二叉树的链式表示法和数组表示法
- 了解动态内存分配和释放方法及其注意事项
- 理解内存池的作用以及一种简易实现方法
- 掌握二叉树的先序、后序、中序遍历和层次遍历
- 掌握图的DFS及连通块计数
- 掌握图的BFS及最短路的输出
- 掌握拓扑排序算法
- 掌握欧拉回路算法
本章介绍基础数据结构，包括线性表（包括栈、队列、链表）、二叉树和图。尽管这些内容本身并不算“高级”，但却是很多高级内容的基础。如果数据结构基础没有打好，很难设计出正确、高效的算法。