第一章 绪论基本概念和术语,(程序时间复杂度计算)
第二章 线性表线性表、顺序表、链表的基本算法(前插和后插法构建链表的算法)
第三章 栈和队列栈的定义、特点(给定输入次序,确定输出次序)、基本算法栈的应用举例队列的定义、特点、基本算法循环队列及其基本算法第四章 树和二叉树二叉树的定义、性质(证明方法)、存储结构二叉树遍历(中序非递归遍历二叉树,层次遍历二叉树)
二叉树应用二叉树计数(给定遍历次序构造二叉树)
树和森林与二叉树间的转换霍夫曼树及其编码(实现过程)
第五章 图图的基本概念图的定义、图的存储结构(邻接矩阵、构建邻接表的算法)
图的遍历图的应用(最小生成树的构造过程,拓扑排序的构造过程、关键路径、最短路径实现过程)
第六章 查找查找的分类、查找的算法与实现过程,复杂度分析结果静态查找表动态查找表(二叉排序树的查找、插入、删除算法、二叉排序树的构建过程、平衡二叉树的构建过程)
哈希表(哈希表的构建过程,除留余数法,开放定址线性探测再散列)
第七章 内排序插入排序、归并排序、基数排序快速排序(快速排序的实现过程)
选择排序(构建初始堆的过程,堆排序的过程,堆排序算法)