目录第1章绪论1.1为什么要学习数据结构1.2什么是数据结构1.2.1数据的逻辑结构1.2.2数据的存储结构1.2.3抽象数据类型1.3算法与算法分析1.3.1算法1.3.2算法的设计要求1.3.3算法效率的量度1.3.4算法的设计方式习题第2章线性表2.1线性表的逻辑结构2.1.1线性表的定义2.1.2线性表的抽象数据类型定义2.2线性表的顺序表示和实现2.2.1顺序存储结构的定义2.2.2基本操作在顺序表中的实现2.2.3顺序存储结构的特点2.3线性表的链式表示和实现2.3.1单链表2.3.2双向链表2.3.3循环链表2.3.4链式存储结构的特点2.4一元多项式求和2.4.1一元多项式的表示2.4.2一元多项式的求和习题第3章栈和队列3.1栈3.1.1栈的抽象数据类型定义3.1.2栈的实现3.2栈的应用举例3.3栈与递归3.4队列3.4.1队列的抽象数据类型定义3.4.2队列的实现3.4.3队列的应用习题第4章串4.1串类型的定义4.2串的存储结构4.2.1串的顺序存储结构4.2.2堆分配存储表示4.2.3串的块链存储表示4.3串的模式匹配算法4.3.1求子串的定位函数4.3.2模式匹配的一种改进算法4.4串的应用习题第5章数组和广义表5.1数组5.1.1数组的定义5.1.2数组的存储5.1.3特殊矩阵5.1.4稀疏矩阵5.2广义表5.2.1广义表的定义5.2.2广义表的存储结构5.2.3广义表的递归算法5.2.4广义表的应用习题第6章树与二叉树6.1树的定义与基本术语6.2二叉树6.2.1二叉树的定义6.2.2二叉树的性质6.2.3二叉树的存储结构6.3二叉树的遍历6.3.1递归遍历二叉树6.3.2应用二叉树遍历的实例6.4线索二叉树6.5树与森林6.5.1树的存储表示6.5.2森林与二叉树的转换6.5.3树的遍历6.5.4森林的遍历6.6树的应用6.6.1堆6.6.2哈夫曼树与编码习题第7章集合与搜索7.1集合及其表示7.1.1集合的定义7.1.2集合的抽象数据类型7.1.3用位向量实现集合7.2静态搜索结构7.2.1搜索的定义7.2.2静态搜索结构7.2.3顺序搜索7.2.4基于有序顺序表的折半搜索7.2.5分块搜索7.3二叉搜索树7.3.1二叉搜索树的定义7.3.2二叉搜索树的搜索7.3.3二叉搜索树的插入7.3.4二叉搜索树的建立7.3.5二叉搜索树的删除7.4AVL树7.4.1AVL树的定义7.4.2最小不平衡二叉树7.4.3不平衡二叉树的调整方法7.4.4建立平衡二叉树举例7.5应用举例计算机登录验证习题第8章图8.1图的定义8.1.1图的定义与相关术语8.1.2图的抽象数据类型8.2图的存储结构8.2.1数组表示法8.2.2邻接表表示法8.2.3邻接多重表表示法8.2.4十字链表法8.3图的遍历8.3.1深度优先遍历8.3.2广度优先遍历8.4图的最小生成树8.4.1Prim算法8.4.2Kruskal算法8.5最短路径8.5.1单源最短路径8.5.2每对顶点的最短路径8.6拓扑排序8.7关键路径8.8应用实例习题第9章排序9.1概述9.2插入排序9.2.1直接插入排序9.2.2折半插入排序9.2.3希尔排序9.3交换排序9.3.1冒泡排序9.3.2快速排序9.4选择排序9.4.1直接选择排序9.4.2堆排序9.5归并排序9.5.1归并排序概述9.5.2递归的归并排序算法9.6基数排序9.6.1多关键码排序9.6.2链式基数排序9.7各种排序方法的比较讨论9.8外部排序的方法习题第10章索引结构和散列10.1静态索引结构10.1.1线性索引10.1.2倒排表10.1.3m路静态索引树10.2动态索引结构10.2.1动态的m路静态索引树10.2.2B_树10.2.3B_树的插入10.2.4B_树的删除10.2.5B 树10.3散列10.3.1散列函数10.3.2开散列方法10.3.3闭散列方法10.3.4散列表的实现10.3.5散列表分析习题参考文献