数据结构实例教程（高等学校计算机科学与技术教材） PDF下载

第1章 数据结构概述
 1.1 数据结构研究的内容
 1.2 基本概念和术语
 1.3 抽象数据类型
 1.4 算法分析
 1.4.1 算法及性质
 1.4.2 算法度量及分析
 1.5 习题
 1.6 实验
第2章 线性表
 2.1 线性表的定义及其操作
 2.1.1 线性表的定义
 2.1.2 线性表的抽象数据类型 
 2.2 顺序表第1章  数据结构概述<；br>；  1.1 数据结构研究的内容<；br>；  1.2 基本概念和术语<；br>；  1.3 抽象数据类型<；br>；  1.4 算法分析<；br>；    1.4.1 算法及性质<；br>；    1.4.2 算法度量及分析<；br>；  1.5 习题<；br>；  1.6 实验<；br>；第2章  线性表<；br>；  2.1 线性表的定义及其操作<；br>；    2.1.1 线性表的定义<；br>；    2.1.2 线性表的抽象数据类型  <；br>；  2.2 顺序表<；br>；    2.2.1 顺序表的定义<；br>；    2.2.2 顺序表的基本操作<；br>；  2.3 链表<；br>；    2.3.1 单链表  <；br>；    2.3.2 循环链表<；br>；    2.3.3 双向链表<；br>；    2.3.4 静态链表<；br>；  2.4 顺序表与链表的比较<；br>；  2.5 综合实例——文具店的货品管理<；br>；  2.6 习题<；br>；  2.7 实验<；br>；第3章  栈和队列<；br>；  3.1 栈的定义及其操作<；br>；    3.1.1 栈的定义<；br>；    3.1.2 栈的抽象数据类型<；br>；  3.2 顺序栈<；br>；    3.2.1 顺序栈的定义<；br>；    3.2.2 顺序栈的基本操作<；br>；  3.3 链栈<；br>；    3.3.1 链栈的定义<；br>；    3.3.2 链栈的基本操作<；br>；  3.4 队列的定义及其操作<；br>；    3.4.1 队列的定义<；br>；    3.4.2 队列的抽象数据类型<；br>；  3.5 顺序队列<；br>；    3.5.1 顺序队列的定义<；br>；    3.5.2 顺序队列的基本操作<；br>；  3.6 链队列<；br>；    3.6.1 链队列的定义<；br>；    3.6.2 链队列的基本操作<；br>；  3.7 栈与队列的应用<；br>；    3.7.1 数制转换<；br>；    3.7.2 表达式计算<；br>；    3.7.3 输入输出缓冲区<；br>；  3.8 综合实例——停车场管理<；br>；  3.9 习题<br>  3.10 实验<br>第4章  串  <br>  4.1 串的基本概念及其操作<br>    4.1.1 串的基本概念<br>    4.1.2 串的抽象数据类型<br>  4.2 串的顺序存储结构<br>    4.2.1 串的定长顺序存储表示<br>    4.2.2 串的堆存储表示<br>  4.3 串的链式存储结构<br>  4.4 串的模式匹配<br>    4.4.1 Brute—Force算法<br>    4.4.2 KMP算法<br>  4.5 综合实例——简易文本编辑软件<br>  4.6 习题<br>  4.7 实验<br>第5章  数组和广义表<br>  5.1 数组的基本概念及其操作<br>    5.1.1 数组的基本概念<br>    5.1.2 数组的抽象数据类型<br>  5.2 数组的顺序存储<br>  5.3 特殊矩阵及其压缩存储<br>    5.3.1 对称矩阵与三角矩阵<br>    5.3.2 对角矩阵<br>  5.4 稀疏矩阵<br>    5.4.1 三元组顺序表表示<br>    5.4.2 十字链表表示<br>  5.5 广义表<br>    5.5.1 广义表的基本概念<br>    5.5.2 广义表的抽象数据类型<br>    5.5.3 广义表的存储结构<br>  5.6 综合实例——n阶魔方<br>  5.7 习题<br>  5.8 实验<br>第6章  树和二叉树<br>  6.1 树<br>    6.1.1 树的定义<br>    6.1.2 树的表示方法<br>    6.1.3 树的抽象数据类型<br>    6.1.4树的存储结构<br>  6.2 二叉树<br>    6.2.1 二叉树的定义<br>    6.2.2 二叉树的性质<br>    6.2.3 二叉树的存储结构<br>    6.2.4 二叉树的遍历<br>  6.3 线索二叉树<br>    6.3.1 线索二叉树的定义<br>    6.3.2 线索二叉树的操作<br>  6.4 森林<br>    6.4.1 树、森林与二叉树的转换<br>    6.4.2 树和森林的遍历<br>  6.5 哈夫曼树及其应用<br>    6.5.1 哈夫曼树<br>    6.5.2 哈夫曼编码<br>  6.6 综合实例——高校社团管理<br>  6.7 习题<br>  6.8 实验<br>第7章  图  <br>  7.1 图的基本概念<br>    7.1.1 图的定义<br>    7.1.2 图的抽象数据类型<br>  7.2 图的存储结构<br>    7.2.1 邻接矩阵<br>    7.2.2 邻接表<br>    7.2.3 十字链表<br>    7.2.4 邻接多重表<br>  7.3 图的遍历<br>    7.3.1 深度优先搜索<br>    7.3.2 广度优先搜索<br>  7.4 最小生成树<br>    7.4.1 普里姆算法<br>    7.4.2 克鲁斯卡尔算法<br>  7.5 最短路径<br>    7.5.1 从某个顶点到其余顶点的最短路径<br>    7.5.2 每对顶点之间的最短路径<br>  7.6 拓扑排序和关键路径<br>    7.6.1 拓扑排序<br>    7.6.2 关键路径<br>  7.7 综合实例——故宫导游咨询<br>  7.8 习题<br>  7.9 实验<br>第8章  查找<br>  8.1 查找的基本概念<br>  8.2 顺序查找<br>  8.3 折半查找<br>  8.4 分块查找<br>  8.5 二叉排序树<br>    8.5.1 二叉排序树的定义<br>    8.5.2 二叉排序树的基本操作<br>  8.6 B-树<br>    8.6.1 B-树的定义<br>    8.6.2 B-树的基本操作<br>  8.7 哈希表<br>    8.7.1 哈希表的定义<br>    8.7.2 哈希函数的构造方法<br>    8.7.3 处理冲突的方法<br>    8.7.4 哈希表的基本操作<br>  8.8 综合实例——十大流行歌手排行榜<br>  8.9 习题<br>  8.10 实验<br>第9章  排序<br>  9.1 排序的基本概念<br>  9.2 插入排序<br>    9.2.1 直接插入排序<br>    9.2.2 折半插入排序<br>    9.2.3 希尔排序<br>  9.3 交换排序<br>    9.3.1 冒泡排序<br>    9.3.2 快速排序<br>  9.4 选择排序<br>    9.4.1 直接选择排序<br>    9.4.2 堆排序<br>  9.5 归并排序<br>  9.6 基数排序<br>  9.7 各种排序方法的比较<br>  9.8 习题<br>  9.9 实验<br>附录A 综合测试<br>附录B 部分习题答案<br>参考文献