数据结构（C语言版）（21世纪高等学校规划教材·计算机科学与技术） PDF下载

第1章　数据结构概述
　1.1数据结构研究的问题
　1.2数据结构的有关概念
　1.3算法与算法性能分析
　　1.3.1算法的概念及特点
　　1.3.2算法的设计要求
　　1.3.3算法的性能分析
　1.4数据结构的算法描述工具简介
　习题1
第2章　线性表
　2.1线性表的类型定义
　2.2线性表的顺序存储结构及其算法实现
　　2.2.1线性表的顺序存储结构
　　2.2.2顺序表的基本算法实现<；p>；第1章　数据结构概述<；br />；
　1.1数据结构研究的问题<；br />；
　1.2数据结构的有关概念<；br />；
　1.3算法与算法性能分析<；br />；
　　1.3.1算法的概念及特点<；br />；
　　1.3.2算法的设计要求<；br />；
　　1.3.3算法的性能分析<；br />；
　1.4数据结构的算法描述工具简介<；br />；
　习题1<；br />；
第2章　线性表<；br />；
　2.1线性表的类型定义<；br />；
　2.2线性表的顺序存储结构及其算法实现<；br />；
　　2.2.1线性表的顺序存储结构<；br />；
　　2.2.2顺序表的基本算法实现<；br />；
　　2.2.3顺序表应用举例<；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.3.6单链表应用举例<；br />；
　习题2<；br />；
第3章　栈和队列<；br />；
　3.1栈<；br />；
　　3.1.1栈的概念及adt定义<；br />；
　　3.1.2栈的存储表示与算法实现<；br />；
　3.2栈的应用举例<；br />；
　3.3队列<；br />；
　　3.3.1队列的定义及adt定义<；br />；
　　3.3.2队列的存储结构及算法实现<；br />；
　习题3<；br />；
第4章　串<；br />；
　4.1串的概念及其adt定义<；br />；
　4.2串的定长顺序存储结构及算法实现<；br />；
　4.3串的堆存储结构及算法实现<；br />；
　4.4串的匹配算法<；br />；
　　4.4.1简单匹配算法<；br />；
　　4.4.2kmp匹配算法<；br />；
　　4.4.3串的其他存储映像<；br />；
　习题4<；br />；
第5章　数组与广义表<；br />；
　5.1数组<；br />；
　5.2特殊矩阵的压缩存储<；br />；
　5.3稀疏矩阵<；br />；
　　5.3.1稀疏矩阵的三元组存储结构与矩阵的转置和乘法<；br />；
　　5.3.2稀疏矩阵的十字链表存储结构与矩阵的加法和减法<；br />；
　5.4广义表<；br />；
　　5.4.1广义表的概念与adt定义<；br />
　　5.4.2广义表的存储<br />
　　5.4.3广义表的基本操作算法<br />
　　5.4.4广义表的应用举例<br />
　习题5<br />
第6章　二叉树<br />
　6.1二叉树的概念与性质<br />
　　6.1.1二叉树的定义及相关术语<br />
　　6.1.2二叉树的性质<br />
　6.2二叉树的存储结构与创建算法<br />
　　6.2.1二叉树的存储结构<br />
　　6.2.2二叉树的创建算法<br />
　6.3二叉树的遍历算法及其应用<br />
　　6.3.1二叉树的递归遍历算法<br />
　　6.3.2二叉树的非递归遍历算法<br />
　　6.3.3二叉树遍历算法的应用<br />
　　6.3.4由遍历序列恢复二叉树<br />
　6.4线索二叉树<br />
　　6.4.1线索二叉树的定义及结构<br />
　　6.4.2线索二叉树的基本操作算法<br />
　6.5哈夫曼树<br />
　　6.5.1哈夫曼树的概念与构造算法<br />
　　6.5.2哈夫曼树的应用<br />
　习题6<br />
第7章　树与森林<br />
　7.1树的概念与adt定义<br />
　7.2树与森林的存储结构<br />
　7.3树、森林与二叉树的转换<br />
　7.4树和森林的遍历<br />
　7.5树的应用<br />
　习题7<br />
第8章　图<br />
　8.1图的基本概念与类型定义<br />
　　8.1.1图的概念与相关术语<br />
　　8.1.2图的adt定义<br />
　8.2图的存储表示与创建算法<br />
　　8.2.1邻接矩阵存储表示与创建算法<br />
　　8.2.2邻接表存储表示与创建算法<br />
　　8.2.3有向图的十字链表存储表示与创建算法<br />
　　8.2.4无向图的邻接多重表存储表示<br />
　8.3图的遍历算法<br />
　8.4图的连通性<br />
　8.5最小生成树<br />
　　8.5.1最小生成树的基本概念<br />
　　8.5.2构造最小生成树的prim算法<br />
　　8.5.3构造最小生成树的kruskal算法<br />
　8.6最短路径问题<br />
　　8.6.1从一个源点到其他各顶点的最短路径<br />
　　8.6.2每一对顶点之间的最短路径<br />
　8.7有向无环图及其应用<br />
　　8.7.1有向无环图的概念<br />
　　8.7.2aov网与拓扑排序<br />
　　8.7.3aoe网与关键路径<br />
　习题8<br />
第9章　查找<br />
　9.1查找概述<br />
　9.2静态查找表<br />
　　9.2.1静态查找表的结构<br />
　　9.2.2顺序表的查找<br />
　　9.2.3有序表的查找<br />
　　9.2.4有序表的其他查找方法<br />
　　9.2.5静态树表的查找<br />
　9.3动态查找表<br />
　　9.3.1二叉排序树<br />
　　9.3.2平衡二叉树<br />
　　9.3.3b-树和b+树<br />
　9.4哈希表查找<br />
　　9.4.1哈希表与哈希方法<br />
　　9.4.2哈希函数的常用构造方法<br />
　　9.4.3处理冲突的方法<br />
　　9.4.4哈希表的查找算法性能分析<br />
　习题9<br />
第10章　排序<br />
　10.1基本概念<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.6.3计数排序<br />
　10.7各种排序算法的比较<br />
　10.8外排序<br />
　习题10</p>