本章目标是掌握基本数据结构链表。通过一系列有趣的实验,从研究单链表的基本操作开始,到研究单链表的拓展操作,再将单链表拓展到双向链表和循环链表,使我们对数据结构有一个基本的理解以及对实际问题的处理有一些基本的方法可以考虑。
本章目标是掌握数据结构树和图。与链表的线性结构不同,现实生活中的数据组织通常还呈现出树状结构和图状结构的形式。本章将介绍树和图的一些常用算法,将树转化为前面学习过的二叉树进行类比,并介绍了图的常用算法比如图的搜索和生成树。
本章目标是掌握基本数据结构二叉树。这些实验覆盖了对二叉树的绝大部分操作,求树的高度,通过三种不同方式遍历二叉树,以及对二叉树以三种遍历方式建立线索二叉树。这些方法在实际问题中应用的很普遍,应当熟练运用这些知识来解决实际问题。
本章目标是掌握两种基本算法排序和查找。排序和查找是计算机应用中常见的操作类型,我们通过对不同排序和查找算法的比较开始,对比不同算法的优缺点,从而学会在不同的场景中针对不同的数据限制选用最合适的算法模型。