第二章数组 1、一维及二维数组的表示法 2、稀疏矩阵的转置 数组的应用 第三章链接表 1、链接表的有关概念 2、单链表的各种运算算法 3、循环链表的插入、删除方法 第四章递归 1、递归概念 2、基本应用 第五章栈 栈的定义、顺序存储、链接存储 2、顺序存储下进出栈运算算法 中序式与后序式相互转换的方法 第六章队列 1、队列的定义、顺序存储及链接存储时的操作 2、顺序存储下循环队列的插入、删除运算算法 第七章树 1、树的基本概念及常用表示法 2、二叉树的定义、性质、存储结构 3、二叉树的遍历运算算法及结点序列 4、二叉树的排序、查找、删除方法 5、哈夫曼树的定义、生成过程及哈夫曼编码 第八章排序 排序的有关概念 2、冒泡排序法的过程 3、线性选择排序的过程、算法 4、快速排序、二路归并排序的过程 5、二叉树排序的过程、算法 效益评估 第九章查找 1、顺序查找、折半查找的过程及算法,效率分析 2、杂凑査找的有关概念,用除法构造杂凑函数、处理冲突的方法 折半查找树 (2)课内实验 本课程的实验是随课堂教学分步进行的,主要是练习用常用算法编程,并要求完成一个小型应 用系统的设计与开发 1、算法的转换 2、稀疏矩阵 3、数组的应用 单链表的建立、遍历 5、单链表的插入、删除 6、循环链表的插入、删除 7、递归的应用 8、栈的应用7 第二章 数组 １、 一维及二维数组的表示法 ２、 稀疏矩阵的转置 ３、 数组的应用 第三章 链接表 １、 链接表的有关概念 ２、 单链表的各种运算算法 ３、 循环链表的插入、删除方法 第四章 递归 １、 递归概念 ２、 基本应用 第五章 栈 １、 栈的定义、顺序存储、链接存储 ２、 顺序存储下进出栈运算算法 ３、 中序式与后序式相互转换的方法 第六章 队列 １、 队列的定义、顺序存储及链接存储时的操作 ２、 顺序存储下循环队列的插入、删除运算算法 第七章 树 １、树的基本概念及常用表示法 ２、二叉树的定义、性质、存储结构 ３、二叉树的遍历运算算法及结点序列 ４、二叉树的排序、查找、删除方法 ５、哈夫曼树的定义、生成过程及哈夫曼编码 第八章 排序 １、 排序的有关概念 ２、 冒泡排序法的过程 ３、 线性选择排序的过程、算法 ４、 快速排序、二路归并排序的过程 ５、 二叉树排序的过程、算法 ６、 效益评估 第九章 查找 １、顺序查找、折半查找的过程及算法，效率分析 ２、杂凑查找的有关概念，用除法构造杂凑函数、处理冲突的方法 ３、折半查找树 （2）课内实验 本课程的实验是随课堂教学分步进行的，主要是练习用常用算法编程，并要求完成一个小型应 用系统的设计与开发。 1、 算法的转换 2、 稀疏矩阵 3、 数组的应用 4、 单链表的建立、遍历 5、 单链表的插入、删除 6、 循环链表的插入、删除 7、 递归的应用 8、 栈的应用