数据结构

第1章绪论1.1数据结构的概念1.1.1为什么要学习数据结构1.1.2相关概念和术语1.1.3数据结构课程的内容1.2数据类型和抽象数据类型1.2.1数据类型1.2.2抽象数据类型1.3算法和算法分析1.3.1算法特性1.3.2算法描述1.3.3算法性能分析与度量小结习题第2章线性表

第1章绪论1.1数据结构的概念1.1.1为什么要学习数据结构1.1.2相关概念和术语1.1.3数据结构课程的内容1.2数据类型和抽象数据类型1.2.1数据类型1.2.2抽象数据类型1.3算法和算法分析1.3.1算法特性1.3.2算法描述1.3.3算法性能分析与度量小结习题第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.3.5静态链表2.3.6间接寻址2.3.7单链表应用举例2.4顺序表和链表的比较小结习题第3章栈和队列3.1栈3.1.1栈的定义及基本运算3.1.2栈的存储实现和运算实现3.1.3栈的应用举例3.2队列3.2.1队列的定义及基本运算3.2.2队列的存储实现及运算实现3.2.3队列应用举例小结习题第4章串4.1串及其基本运算4.1.1串的基本概念4.1.2串的基本运算4.2串的定长顺序存储及基本运算4.2.1串的定长顺序存储4.2.2定长顺序串的基本运算4.2.3模式匹配4.3串的堆存储结构4.3.1串名的存储映像4.3.2堆存储结构4.3.3基于堆结构的串的基本运算实现小结习题第5章数组和广义表5.1数组5.1.1一维数组5.1.2多维数组5.1.3数组的内存映像5.2特殊矩阵的压缩存储5.2.1对称矩阵5.2.2三角矩阵5.2.3带状矩阵5.3稀疏矩阵5.3.1稀疏矩阵的三元组表存储5.3.2稀疏矩阵的十字链表存储5.4广义表5.4.1广义表的定义和基本运算5.4.2广义表的存储5.4.3广义表基本操作的实现小结习题第6章二叉树6.1二叉树的定义与性质6.1.1二叉树的基本概念6.1.2二叉树的主要性质6.2二叉树的基本操作与存储实现6.2.1二叉树的存储6.2.2二叉树的基本操作及实现6.3二叉树的遍历6.3.1二叉树的遍历方法及递归实现6.3.2二叉树遍历的非递归实现6.3.3由遍历序列恢复二叉树6.3.4不用栈的二叉树遍历的非递归方法6.4线索二叉树6.4.1线索二叉树的定义及结构6.4.2线索二叉树的基本操作实现6.5二叉树的应用举例6.5.1查找数据元素6.5.2统计给定二叉树中叶结点的数目6.5.3创建二叉树的二叉链表存储6.5.4表达式运算6.6哈夫曼树6.6.1问题引入6.6.2哈夫曼树的基本概念及其构造方法6.6.3哈夫曼树的构造算法6.6.4哈夫曼编码小结习题第7章树与森林7.1树的概念与表示7.1.1树的定义及相关术语7.1.2树的表示7.2树的基本操作与存储7.2.1树的基本操作7.2.2树的存储结构7.3树、森林与二叉树的转换7.3.1树转换为二叉树7.3.2森林转换为二叉树7.3.3二叉树转换为树和森林7.4树和森林的遍历7.4.1树的遍历7.4.2森林的遍历7.5树的应用举例7.5.1判定树7.5.2集合的表示7.5.3等价问题小结习题第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.3.3应用图的遍历判定图的连通性8.3.4生成树和生成森林8.4最小生成树8.4.1最小生成树的概念8.4.2普里姆(Prim)算法8.4.3克鲁斯卡尔(Kruskal)算法8.5最短路径8.5.1迪杰斯特拉(Dijkstra)算法8.5.2弗洛伊德(Floyd)算法8.6拓扑排序与关键路径8.6.1有向无环图的概念8.6.2拓扑排序8.6.3关键路径小结习题第9章查找9.1基本概念9.1.1相关术语9.1.2查找表结构9.2静态查找表9.2.1顺序查找9.2.2折半查找9.2.3插值查找和斐波那契查找9.2.4分块查找9.3二叉排序树9.3.1二叉排序树的定义9.3.2二叉排序树的查找过程9.3.3二叉排序树的插入操作9.3.4二叉排序树的删除操作9.4平衡二叉树9.4.1平衡二叉树的定义9.4.2平衡二叉树的平衡化旋转9.4.3平衡二叉树的插入9.4.4平衡二叉树的查找性能分析9.5B树和B 树9.5.1B树的定义9.5.2B树的查找9.5.3B树的插入9.5.4B树的删除9.5.5B 树9.6哈希表查找9.6.1哈希表与哈希方法9.6.2常用的哈希函数9.6.3处理冲突的方法9.6.4哈希表的查找性能分析小结习题第10章排序10.1排序的基本概念10.1.1相关术语10.1.2排序的时间开销10.2插入排序10.2.1直接插入排序10.2.2折半插入排序10.2.3表插入排序10.2.4希尔排序10.3交换排序10.3.1冒泡排序10.3.2快速排序10.4选择排序10.4.1简单选择排序10.4.2树形选择排序10.4.3堆排序10.5归并排序10.6基数排序10.6.1多关键码排序10.6.2链式基数排序10.7外排序10.7.1外部排序的方法10.7.2多路平衡归并的实现小结习题参考文献

《数据结构（第3版）》根据教育部高等学校计算机科学与技术教学指导委员会关于“数据结构”课程的教学基本要求进行编写，介绍了各种最常用的数据结构，包括线性表、栈、队列、矩阵的压缩存储、树与二又树、图、查找、排序等。《数据结构（第3版）》阐明各种数据结构内在的逻辑关系，讨论它们在计算机中的存储表示，以及在这些数据结构下的运算和实现的算法，并对算法的效率进行了简要的分析。《数据结构（第3版）》既注重原理又重视算法的实现，每个算法均给出VisualC 语言的描述，并加以详细的注释，每章都附有大量的习题。《数据结构（第3版）》内容丰富、结构清晰、深入浅出、突出算法，注重实践和应用，强调理论与实践的结合，便于教学。《数据结构（第3版）》适合作为高等院校计算机科学与应用、通信工程、电子工程等电子信息类专业的教材，也可供相关证书考试、考研或从事计算机应用与工程技术的工作者及计算机爱好者自学或参考使用。