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