算法竞赛入门经典第6章（updating)

仅作目录，接下来一段时间准备细看这一章

习题标准代码仓库

学习目标：

• 了解双端队列，能用栈进行简单的表达式解析
  UVA 514Rails（栈的应用）
• 熟练掌握链表的数组实现及测试方法
• 掌握对比测试的方法
• 掌握完全二叉树的数组实现
  UVA 679 Dropping Balls(二叉树性质）
• 掌握二叉树的链式表示法和数组表示法
  UVA 122（二叉树的层次遍历 ，链式表示）
• 了解动态内存分配和释放方法及其注意事项
• 理解内存池的作用以及一种简易实现方法
• 掌握二叉树的先序、后序、中序遍历和层次遍历
  UVA 548 Tree(二叉树的前序，中序，后序遍历）
  UVA 839 Not so Mobile(二叉树先序遍历，递归引用参数）
• 掌握图的DFS及连通图计数
• 掌握图的BFS及最短路的输出
• 掌握拓扑排序算法
• 掌握欧拉回路算法