本教材涵盖基本数据结构、排序和查找等主要内容，以逻辑结构为主线系统介绍线性表、栈与队列、串、树和图等各种基本数据结构内容，从算法的角度系统介绍各类排序、查找算法，注重对不同数据结构和算法的比较分析及其应用。同时，融合互联网技术，将课程的重点、难点、疑点全部采用纸质和通过嵌入二维码获取数学媒体两种形式呈现，并且使媒体素材集知识性、趣味性与互动性于一体，较好地保证教材内容的可更新性和可扩展性。 刘小晶，女，软件工程专业硕士学位，自毕业以来一直从事高校计算机教学工作，积极开展科学研究与教学改革，主持与参加了省级、校级教改项目与科研项目10余项，发表相关学术论文30余篇。曾讲授过数据结构、C语言程序设计、编译原理、离解数学、数据库原理等多门计算机专业课程。主编教材4部，参编1部；出版专著1部。是2016年浙江省高等学校精品在线开放课程《数据结构》的负责人和2017年浙江省普通高校“十三五”新形态教材建设项目的负责人。  第1章绪论1.1“数据结构”课程讨论的内容1.1.1求解问题举例1.1.2本课程讨论的内容1.2基本概念与术语1.2.1数据与数据结构1.2.2数据类型1.2.3抽象数据类型1.3算法1.3.1算法的基本概念1.3.2算法的描述1.3.3相关约定1.4算法分析1.4.1时间复杂度分析1.4.2空间复杂度分析1.4.3算法设计举例小结习题1第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.5线性表的应用举例小结习题2 第3章栈与队列3.1栈3.1.1栈的概念3.1.2栈的抽象数据类型描述3.1.3顺序栈及其基本操作的实现3.1.4链栈及其基本操作的实现3.1.5栈的应用3.1.6栈与递归3.2队列3.2.1队列的概念3.2.2队列的抽象数据类型描述3.2.3顺序队列及其基本操作的实现3.2.4链队列及其基本操作的实现3.2.5其他队列3.2.6队列的应用3.3栈与队列的比较3.4栈与队列的综合应用举例小结习题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.1BruteForce模式匹配算法4.3.2KMP模式匹配算法4.4串的应用举例4.5数组的概念及顺序存储结构4.5.1数组的基本概念4.5.2数组的抽象数据类型描述4.5.3数组的顺序存储结构4.6特殊矩阵的压缩存储4.6.1对称矩阵的压缩存储4.6.2三角矩阵的压缩存储4.6.3对角矩阵的压缩存储4.7稀疏矩阵的压缩存储4.7.1三元组顺序表4.7.2行逻辑链接的顺序表4.7.3稀疏矩阵的十字链表存储4.8数组的应用举例小结习题4第5章树与二叉树5.1树的基本概念5.2二叉树的基本概念5.2.1二叉树的概念5.2.2二叉树的性质5.2.3二叉树的存储结构5.3二叉树的遍历5.3.1二叉树的遍历方法及其实现5.3.2二叉树遍历算法的应用举例5.3.3建立二叉树5.4哈夫曼树及哈夫曼编码5.4.1哈夫曼树的基本概念5.4.2哈夫曼树和哈夫曼编码的构造方法5.4.3构造哈夫曼树和哈夫曼编码的算法5.5树与森林5.5.1树、森林与二叉树之间的转换5.5.2树的存储结构5.5.3树和森林的遍历小结习题5第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.4*小生成树6.4.1*小生成树的基本概念6.4.2克鲁斯卡尔算法6.4.3普里姆算法6.5*短路径6.5.1某个源点到其余各顶点的*短路径6.5.2每一对顶点之间的*短路径6.6拓扑排序6.6.1拓扑排序的基本概念6.6.2拓扑排序的实现6.7关键路径6.8图的综合应用举例小结习题6第7章内排序7.1排序的基本概念7.2插入排序7.2.1直接插入排序7.2.2希尔排序7.3交换排序7.3.1冒泡排序7.3.2快速排序7.4选择排序7.4.1直接选择排序7.4.2树形选择排序7.4.3堆排序7.5归并排序7.6基数排序7.6.1多关键字排序7.6.2链式基数排序小结习题7第8章外排序8.1外排序方法8.2磁盘排序8.2.1磁盘信息的存取8.2.2多路平衡归并8.2.3置换选择排序8.2.4*优归并树小结习题8第9章查找9.1查找的基本概念9.2静态查找表9.2.1顺序查找9.2.2二分查找9.2.3分块查找9.3动态查找表9.3.1二叉排序树9.3.2平衡二叉树9.3.3B树和B 树9.3.4红黑树简介9.4哈希表查找9.4.1哈希表的定义9.4.2常用的哈希函数9.4.3处理冲突的方法9.4.4哈希表的查找和性能分析小结习题9参考文献