首批国家级一流本科课程配套教材。 条理清楚，深入浅出，满足多元化人才培养需求。 理实结合，强调实践，设置层次递进的综合实验。 内容符合最新考研统考大纲要求，紧跟技术发展。

本书系统地讲解了数据结构的相关知识。全书共10章，分别为绪论、线性表、堆栈和队列、数组和字符串、树和二叉树、集合和搜索、搜索树、散列表、图、排序。本书重视算法及其实践性，书中算法都有完整的C语言程序，程序代码注释详细。为了让读者能够及时地检验学习效果、把握学习进度，每章都附有丰富的习题。本书将现代信息技术融入教学，突破传统教学模式，借助慕课全面阐述数据结构课程中的重点、难点知识，涵盖线性表、树、集合、图等内容，形成一套完整的包含知识点、习题、实验、视频等的立体化教学资源。本书可作为计算机、电子信息、管理信息系统、电子商务、教育技术学及相关专业数据结构课程的教材，也可以作为计算机软件工程技术人员的参考用书。王海艳，南京邮电大学教授，博士生导师；江苏省教学名师，江苏高校“青蓝工程”优秀教学团队负责人；主持国家级一流本科课程2 门，获全国高校教师教学创新大赛三等奖、全国高校微课教学比赛三等奖；获江苏省教学成果奖特等奖1项、二等奖2项。目录第　1章 绪论　0011.1　数据结构概述　0011.1.1　基本概念　0011.1.2　数据结构的定义　0021.2　抽象数据类型　0031.3　算法和算法分析　0041.3.1　算法　0041.3.2　算法的时间复杂度　0051.3.3　最好、最坏和平均时间复杂度　0061.3.4　算法的空间复杂度　0071.4　本章小结　007习题　007第　2章 线性表　0092.1　线性表概述　0092.2　线性表的顺序存储结构和实现　0102.2.1　线性表的顺序存储结构　0102.2.2　顺序表基本运算的实现　0112.3　线性表的链式存储结构和实现　0152.3.1　单链表的定义和表示　0152.3.2　单链表基本运算的实现　0162.3.3　带表头结点的单链表　0202.3.4　单循环链表　0222.3.5　双向链表　0232.4　顺序表与链表的比较　0242.5　线性表的应用　0242.6　本章小结　027习题　027第3章　堆栈和队列　0303.1　堆栈　0303.1.1　堆栈ADT　0303.1.2　堆栈的顺序表示　0313.1.3　堆栈的链接表示　0333.2　队列　0333.2.1　队列ADT　0333.2.2　队列的顺序表示　0333.2.3　队列的链接表示　0363.3　表达式计算　0363.3.1　中缀表达式　0363.3.2　后缀表达式及其求值方法　0373.3.3　中缀表达式转换为后缀表达式　0413.4　递归　0453.4.1　递归的概念　0453.4.2　递归的实现　0463.5　本章小结　047习题　047第4章　数组和字符串　0494.1　数组　0494.1.1　一维数组　0494.1.2　二维数组　0504.1.3　多维数组　0514.2　数组ADT及其运算实现　0514.3　特殊矩阵　0544.3.1　对称矩阵　0544.3.2　三角矩阵　0554.4　稀疏矩阵　0564.4.1　稀疏矩阵ADT　0564.4.2　稀疏矩阵的转置算法　0584.5　字符串　0604.5.1　字符串ADT　0604.5.2　简单字符串匹配算法　0614.5.3　改进的字符串匹配算法　0644.6　本章小结　070习题　070第5章　树和二叉树　0725.1　树　0735.1.1　树的定义　0735.1.2　基本术语　0745.2　二叉树　0745.2.1　二叉树的定义　0755.2.2　二叉树的性质　0755.2.3　二叉树ADT　0775.2.4　二叉树的存储表示　0775.2.5　二叉树的存储实现和基本运算　0785.3　二叉树的遍历　0805.3.1　二叉树遍历的递归算法　0805.3.2　二叉树遍历的应用实例　0835.3.3　二叉树遍历的非递归算法　0855.3.4　线索二叉树的概念、构造和遍历　0865.4　树和森林　0905.4.1　森林与二叉树的转换　0905.4.2　树和森林的存储表示　0925.4.3　树和森林的遍历　0945.5　堆和优先权队列　0955.5.1　堆　0955.5.2　优先权队列　0985.6　哈夫曼树和哈夫曼编码　1035.6.1　树的路径长度　1035.6.2　哈夫曼树和哈夫曼算法　1055.6.3　构造哈夫曼树　1065.6.4　哈夫曼编码　1075.7　并查集及其应用　1075.7.1　并查集ADT　1085.7.2　并查集的存储表示　1085.7.3　并查集的运算　1095.7.4　改进的Union()运算　1115.7.5　并查集应用实例　1125.8　本章小结　113习题　113第6章　集合和搜索　1176.1　集合　1176.1.1　集合的基本概念　1176.1.2　动态集ADT　1186.1.3　集合的表示　1186.2　顺序搜索　1196.2.1　无序表的顺序搜索　1196.2.2　有序表的顺序搜索　1206.3　对半搜索　1206.3.1　对半搜索算法　1206.3.2　二叉判定树　1236.4　分块搜索　1246.5　本章小结　126习题　126第7章　搜索树　1287.1　二叉搜索树　1297.1.1　二叉搜索树的定义与性质　1297.1.2　二叉搜索树的搜索　1297.1.3　二叉搜索树的插入　1307.1.4　二叉搜索树的删除　1327.1.5　二叉搜索树的高度　1347.2　二叉平衡树　1347.2.1　二叉平衡树的定义　1347.2.2　二叉平衡树的平衡调整方法　1357.2.3　二叉平衡树的插入　1387.2.4　二叉平衡树的删除　1397.2.5　二叉平衡树的高度　1407.3　红黑树　1417.3.1　红黑树的定义　1417.3.2　红黑树的性质　1417.3.3　红黑树的插入　1417.4　m叉搜索树　1437.4.1　m叉搜索树的定义　1437.4.2　m叉搜索树的高度　1457.5　B_树　1457.5.1　B_树的定义　1457.5.2　B_树的高度　1467.5.3　B_树的搜索　1467.5.4　B_树的插入　1477.5.5　B_树的删除　1487.6　B十树　1517.6.1　B十树的定义　1517.6.2　B十树的搜索、插入和删除　1517.7　本章小结　152习题　152第8章　散列表　1558.1　散列技术简介　1558.2　散列函数　1568.3　散列冲突处理　1588.3.1　拉链法　1588.3.2　开地址法　1598.3.3　性能分析　1658.4　本章小结　166习题　166第9章　图　1679.1　图的基本概念　1679.1.1　图的定义　1679.1.2　图的基本术语　1689.1.3　图的类型定义　1709.2　图的存储结构　1709.2.1　邻接矩阵表示法　1709.2.2　邻接矩阵的实现　1719.2.3　邻接表表示法　1749.2.4　邻接表的实现　1749.2.5　十字链表表示法　1779.2.6　邻接多重表表示法　1789.3　图的遍历　1809.3.1　深度优先遍历　1809.3.2　宽度优先遍历　1819.4　拓扑排序　1839.4.1　AOV网　1839.4.2　AOV网的拓扑排序　1849.5　关键路径　1859.5.1　AOE网　1859.5.2　AOE网的关键路径和关键活动　1869.6　最小代价生成树　1899.6.1　最小代价生成树的基本概念　1899.6.2　普里姆算法　1899.6.3　克鲁斯卡尔算法　1919.7　单源最短路径　1939.7.1　最短路径问题　1939.7.2　单源最短路径问题　1949.8　所有顶点之间的最短路径　1979.9　本章小结　199习题　199第　10章 排序　20310.1　排序的基本概念　20310.2　简单排序算法　20410.2.1　简单选择排序　20510.2.2　直接插入排序　20710.2.3　冒泡排序　21010.3　快速排序算法　21210.4　两路合并排序算法　21610.5　堆排序算法　21910.6　希尔排序算法　22110.7　基数排序算法　22410.8　外排序　22610.8.1　预处理　22610.8.2　多路合并　23010.8.3　最佳合并树　23310.8.4　完整的外排序过程　23410.9　本章小结　234习题　235附录A　综合实验　238实验1　线性表的基本运算及多项式的算术运算　239实验2　二叉树的基本操作及哈夫曼编码/译码系统的实现　240实验3　图的基本运算及智能交通中的最佳路径选择问题　241实验4　各种内排序算法的实现及性能比较　241附录B　配套慕课使用说明　243