当前位置>>《数据结构》
  第一章:绪论   第六章:树  
1.1《数据结构》课程研究的内容 6.1 树的概念
1.2《数据结构》课程的发展历史及课程学习的目的 6.2 二叉树
1.3 基本概念和术语 6.3 二叉树的遍历
1.4 抽象数据类型的表示与实现 6.4 线索二叉树
1.5 算法及算法实现 6.5 树和森林
第二章：线性表 6.6 哈夫曼树及其应用
2.1 线性表的定义 第七章:图
2.2 基于抽象数据类型线性表的操作 7.1 图的概念
2.3 线性表的存储结构 7.2 图的存储结构
2.4 基于顺序存储结构的线性表操作算法 7.3 图的遍历  
2.5 基于链式存储结构的线性表操作算法 7.4 图的最小生成树
2.6 循环链表的操作算法 7.5 拓扑排序
2.7 双向链表的操作算法 7.6 关键路径
2.8 顺序存储线性表与链式存储线性表的比较 7.7 最短路径
2.9 一元多项式的表示及相加 第八章:查找
第三章:栈和队列 8.1 基本概念
3.1 栈的概念 8.2 顺序查找
3.2 栈的存储结构 8.3 二分查找
8.4 分块查找
3.3 顺序栈的操作算法 8.5 静态树表的查找
3.4 链栈的操作算法 8.6 二叉排序树的查找
3.5 栈的应用举例:表达式求值 8.7 Hash查找
3.6 队列的概念 8.8 B树和B+树
3.7 队列的存储结构 第九章:排序
3.8 循环队列的操作算法 9.1 基本概念
3.9 队列的操作算法 9.2 冒泡排序
第四章:串 9.3 选择排序
4.1 串的概念 9.4 插入排序
4.2 串的存储结构 9.5 希尔排序
4.3 串的操作算法 9.6 快速排序
4.4 模式匹配算法的改进:KMP算法 9.7 堆排序
第五章:数组和广义表 9.8 归并排序
5.1 数组的概念 9.9 基数排序
5.2 数组的存储  
5.3 对称矩阵的压缩存储  
5.4 稀疏矩阵的压缩存储  
5.5 广义表的定义  
5.6 广义表的存储结构  
5.7 广义表的操作算法  

   
   
 
   
 
COPYRIGHT(c) 2005 龙山县教师进修学校 龙山县广播电视大学
编辑：现代教育技术中心      ICP备案号：湘ICP备05010908