该部分训练线性结构的实现方法,涉及线性表、队列、栈。
栈和队列两种重要的线性结构,是学好数据结构的前提。该部分将会学习栈和队列中的经典问题。
该部分讲解了串类型的定义,串的表示和实现,串的模式匹配算法,文本编辑,建立词索引表,数组和广义表等问题。
该部分讲解了数组的定义,数组的顺序表示和实现,矩阵的压缩存储,广义表的定义,广义表的存储结构,m元多项式的表示,广义表的递归算法等问题。
该部分训练树形数据结构和图数据结构。
该部分训练线性结构在典型问题中的应用,以及针对线性结构的排序和查找算法
该部分讲解了分治法、贪心思想、暴力的回溯法、动态规划。有着比较典型的算法,排序、解决最短路径问题。
该部分讲解的是顺序表、静态树表、二叉平衡树、二叉排序树、B-树、B+树、键树和哈希表。
该部分讲解的是外存信息的存取,外部排序的方法。
动态存储管理,解决的是程序运行过程中,计算机内存空间的分配和回收问题。