数据结构实用教程（C语言版） PDF下载

出版者的话
丛书序言
丛书编委会
前言
教学建议
第一部分　数据结构的基本概念
　第1章　绪论
　　1.1　数据结构概述
　　1.1.1　几个非数值计算问题
　　1.1.2　数据结构在计算机学科中的地位
　　1.1.3　数据结构课程的发展史
　　1.1.4　数据结构课程的学习特点
　　1.2　基本概念及术语
　　1.2.1　关于数据的基本概念<；p>；出版者的话<；br />；
丛书序言<；br />；
丛书编委会<；br />；
前言<；br />；
教学建议<；br />；
第一部分　数据结构的基本概念<；br />；
　第1章　绪论<；br />；
　　1.1　数据结构概述<；br />；
　　1.1.1　几个非数值计算问题<；br />；
　　1.1.2　数据结构在计算机学科中的地位<；br />；
　　1.1.3　数据结构课程的发展史<；br />；
　　1.1.4　数据结构课程的学习特点<；br />；
　　1.2　基本概念及术语<；br />；
　　1.2.1　关于数据的基本概念<；br />；
　　1.2.2　关于数据结构的基本概念<；br />；
　　1.2.3　关于数据类型的基本概念<；br />；
　　1.3　算法和算法分析<；br />；
　　1.3.1　算法的概念与特性<；br />；
　　1.3.2　算法时间效率的度量<；br />；
　　1.3.3　算法空间效率的度量<；br />；
　　1.4　用c语言描述数据结构和算法：知识回顾<；br />；
　　习题与上机实验题<；br />；
第二部分　基本的数据结构<；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.2.3　顺序表上基本操作的实现<；br />；
　　2.2.4　一个应用实例<；br />；
　　2.2.5　顺序表的总结<；br />；
　　2.3　线性表的链式存储结构<；br />；
　　2.3.1　单链表的定义及特点<；br />；
　　2.3.2　单链表上基本操作的实现<；br />；
　　2.3.3　循环链表<；br />；
　　2.3.4　双向链表<；br />；
　　2.3.5　静态链表<；br />；
　　2.4　线性表的应用举例<；br />；
　　2.4.1　用线性表表示集合<；br />；
　　2.4.2　用线性表表示一元多项式<；br />；
　　习题与上机实验题<；br />；
　第3章　栈和队列<；br />；
　　3.1　栈<；br />；
　　3.1.1　栈的定义和抽象数据类型描述<；br />；
　　3.1.2　栈的顺序存储结构<；br />；
　　3.1.3　栈的链式存储结构<；br />；
　　3.2　栈的应用举例<；br />
　　3.2.1　数制转换<br />
　　3.2.2　括号匹配的检验<br />
　　3.2.3　表达式求值<br />
　　3.2.4　栈与递归<br />
　　3.3　队列<br />
　　3.3.1　队列的定义和抽象数据类型描述<br />
　　3.3.2　队列的链式存储结构<br />
　　3.3.3　队列的顺序存储结构<br />
　　3.4　队列的应用举例<br />
　　3.4.1　打印杨辉三角形<br />
　　3.4.2　停车场管理<br />
　　习题与上机实验题<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.3.1　朴素的模式匹配算法<br />
　　4.3.2　kmp算法<br />
　　4.4　串的应用举例<br />
　　4.4.1　文本编辑<br />
　　4.4.2　建立词索引表<br />
　　习题与上机实验题<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 />
　　习题与上机实验题<br />
　第6章　广义表<br />
　　6.1　广义表的基本概念<br />
　　6.2　广义表的存储结构和基本运算<br />
　　6.3　广义表的应用举例<br />
　　习题与上机实验题<br />
　第7章　树和二叉树<br />
　　7.1　树的定义和术语<br />
　　7.2　二叉树<br />
　　7.2.1　二叉树的定义<br />
　　7.2.2　二叉树的性质<br />
　　7.2.3　二叉树的存储结构<br />
　　7.3　二叉树的遍历<br />
　　7.3.1　递归形式的先、中、后序遍历<br />
　　7.3.2　非递归形式的先、中、后序遍历<br />
　　7.3.3　层序遍历<br />
　　7.3.4　二叉树遍历的应用举例<br />
　　7.4　二叉树的线索化<br />
　　7.4.1　线索二叉树的概念<br />
　　7.4.2　线索二叉树的遍历<br />
　　7.4.3　二叉树的线索化过程<br />
　　7.5　树和森林<br />
　　7.5.1　树的存储结构<br />
　　7.5.2　树、森林与二叉树的相互转换<br />
　　7.5.3　树和森林的遍历<br />
　　7.6　哈夫曼树及其应用<br />
　　7.6.1　哈夫曼树的定义<br />
　　7.6.2　哈夫曼编码及数据压缩<br />
　　7.6.3　哈夫曼编码的实现<br />
　　习题与上机实验题<br />
　第8章　图<br />
　　8.1　图的基本概念<br />
　　8.2　图的存储结构<br />
　　8.2.1　数组表示法<br />
　　8.2.2　邻接表<br />
　　8.3　图的遍历<br />
　　8.3.1　深度优先搜索<br />
　　8.3.2　广度优先搜索<br />
　　8.3.3　图的遍历的应用举例<br />
　　8.4　最小生成树<br />
　　8.4.1　普里姆算法<br />
　　8.4.2　克鲁斯卡尔算法<br />
　　8.5　有向无环图及其应用<br />
　　8.5.1　拓扑排序<br />
　　8.5.2　关键路径<br />
　　8.6　最短路径<br />
　　8.6.1　单源最短路径<br />
　　8.6.2　任意两个顶点之间的最短路径<br />
　　习题与上机实验题<br />
第三部分　数据结构的基本技术<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.3.3　b-树和b+树<br />
　　9.4　基于散列表的查找<br />
　　9.4.1　散列表的定义及术语<br />
　　9.4.2　散列函数的构造方法<br />
　　9.4.3　处理冲突的方法<br />
　　9.4.4　散列表的插入<br />
　　9.4.5　散列表的查找及性能分析<br />
　　习题与上机实验题<br />
　第10章　排序<br />
　　10.1　概述<br />
　　10.1.1　排序的基本概念<br />
　　10.1.2　内部排序方法<br />
　　10.2　插入排序<br />
　　10.2.1　直接插入排序<br />
　　10.2.2　折半插入排序<br />
　　10.2.3　表插入排序<br />
　　10.2.4　希尔排序<br />
　　10.3　交换排序<br />
　　10.3.1　冒泡排序<br />
　　10.3.2　快速排序<br />
　　10.4　选择排序<br />
　　10.4.1　简单选择排序<br />
　　10.4.2　树形选择排序<br />
　　10.4.3　堆排序<br />
　　10.5　归并排序<br />
　　10.6　基数排序<br />
　　10.6.1　多关键字排序<br />
　　10.6.2　链式基数排序<br />
　　10.7　各种内部排序方法的性能比较<br />
　　10.8　外部排序<br />
　　10.8.1　外部排序过程<br />
　　10.8.2　多路平衡归并<br />
　　10.8.3　置换-选择排序<br />
　　10.8.4　最佳归并树<br />
　　习题与上机实验题<br />
参考文献</p>