北京师范大学《数据结构——C语言描述》教学课件：课程章节主要内容及学时分配

课程章节主要内容及学时分配 第一章概论(理论4学时) 第一节什么是数据结构 第二节有关概念和术语 第三节抽象数据类型 第四节算法和算法分析 第二章线性表(理论4学时,其中上机实验4学时) 第一节线性表的逻辑结构 第二节线性表的顺序存贮及运算实现 第三节线性表的链式存贮及运算实现 第四节顺序表和链表的比较 第三章栈和队列(理论4学时,其中上机实验4学时) 第一节栈 栈的定义及基本运算 栈的存储及运算实现 第二节栈的应用举例 第三节队列 队列的定义及基本运算 队列的存储及运算实现 第四节队列的应用举例 第四章串(理论3学时,其中上机实验2学时) 第一节串的定义及其基本运算 第二节串的定长顺序存储及基本运算 串的定长顺序存储 定长顺序串的基本运算 模式匹配 第五章数组和广义表(理论4学时) 第一节多维数组 第二节特殊矩阵的压缩存储 第三节稀疏矩阵 第四节广义表

课程章节主要内容及学时分配 第一章 概 论（理论 4 学时） 第一节 什么是数据结构 第二节 有关概念和术语 第三节 抽象数据类型 第四节 算法和算法分析 第二章 线性表（理论 4 学时，其中上机实验 4 学时） 第一节 线性表的逻辑结构 第二节 线性表的顺序存贮及运算实现 第三节 线性表的链式存贮及运算实现 第四节 顺序表和链表的比较 第三章 栈和队列（理论 4 学时，其中上机实验 4 学时） 第一节 栈 栈的定义及基本运算 栈的存储及运算实现 第二节 栈的应用举例 第三节 队列 队列的定义及基本运算 队列的存储及运算实现 第四节 队列的应用举例 第四章 串（理论 3 学时，其中上机实验 2 学时） 第一节 串的定义及其基本运算 第二节 串的定长顺序存储及基本运算 串的定长顺序存储 定长顺序串的基本运算 模式匹配 第五章 数组和广义表（理论 4 学时） 第一节 多维数组 第二节 特殊矩阵的压缩存储 第三节 稀疏矩阵 第四节 广义表

第六章树和二叉树(理论 其中上机实验2学时) 第一节二叉树的概念和性质 第二节二叉树的基本操作及存储实现 第三节二叉树的遍历 第四节线索二叉树 第五节树和森林 第六节哈夫曼树及其应用 第七章图(理论5学时,其中上机实验2学时) 第一节图的概念 第二节图的存储 第三节图的遍历 第四节最小生成树 第五节最短路径 第六节有向无环图及其应用 第八章查找(理论5学时,其中上机实验4学时) 第一节基本概念与术语 第二节静态查找 顺序查找 折半查找 分块查找 第三节树表查找 二叉排序树 平衡二叉树 第四节哈希表的查找 第九章内部排序(理论6学时,其中上机实验2学时) 第一节插入排序 第二节希尔排序 第三节冒泡排序 第四节快速排序 第五节选择排序 第六节堆排序 第七节归并排序 第八节基数排序

第六章 树和二叉树（理论 5 学时，其中上机实验 2 学时） 第一节 二叉树的概念和性质 第二节 二叉树的基本操作及存储实现 第三节 二叉树的遍历 第四节 线索二叉树 第五节 树和森林 第六节 哈夫曼树及其应用 第七章 图（理论 5 学时，其中上机实验 2 学时） 第一节 图的概念 第二节 图的存储 第三节 图的遍历 第四节 最小生成树 第五节 最短路径 第六节 有向无环图及其应用 第八章 查找（理论 5 学时，其中上机实验 4 学时） 第一节 基本概念与术语 第二节 静态查找 顺序查找 折半查找 分块查找 第三节 树表查找 二叉排序树 平衡二叉树 第四节 哈希表的查找 第九章 内部排序（理论 6 学时，其中上机实验 2 学时） 第一节 插入排序 第二节 希尔排序 第三节 冒泡排序 第四节 快速排序 第五节 选择排序 第六节 堆排序 第七节 归并排序 第八节 基数排序