数据结构教程（第6版·微课视频·题库版） 下载 pdf 百度网盘 epub 免费 2025 电子书 mobi 在线

本书提供丰富的配套资源，包括教学大纲、实验教学大纲、教学课件（包括思政PPT）、电子教案、程序源码、习题答案、在线作业和50小时的微课视频。本书是全视频教程，提供了涵盖所有知识点的微课视频，部分视频提供了更多示例的讲解，附录中还包括2015—2021年全国计算机专业研究生入学联考数据结构部分试题的讲解视频。

源码下载

数据结构课程思政视频

第1章绪论/

1.1什么是数据结构/

1.1.1数据结构的定义/

1.1.2逻辑结构/

1.1.3存储结构/

1.1.4数据运算/

1.1.5数据类型和抽象数据类型/

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.4.4数据结构的发展/

本章小结/

练习题1/

上机实验题1/

验证性实验/

设计性实验/

LeetCode在线编程题1/

第2章线性表/

2.1线性表及其逻辑结构/

2.1.1线性表的定义/

2.1.2线性表的抽象数据类型描述/

2.2线性表的顺序存储结构/

2.2.1线性表的顺序存储结构——顺序表/

2.2.2顺序表基本运算的实现/

2.3线性表的链式存储结构/

2.3.1线性表的链式存储结构——链表/

2.3.2单链表/

2.3.3双链表/

2.3.4循环链表/

2.4线性表的应用/

2.5有序表/

2.5.1有序表的抽象数据类型描述/

2.5.2有序表的存储结构及其基本运算算法/

2.5.3有序表的归并算法/

2.5.4有序表的应用/

本章小结/

练习题2/

上机实验题2/

验证性实验/

设计性实验/

综合性实验/

LeetCode在线编程题2/

第3章栈和队列/

3.1栈/

3.1.1栈的定义/

3.1.2栈的顺序存储结构及其基本运算的实现/

3.1.3栈的链式存储结构及其基本运算的实现/

3.1.4栈的应用/

3.2队列/

3.2.1队列的定义/

3.2.2队列的顺序存储结构及其基本运算的实现/

3.2.3队列的链式存储结构及其基本运算的实现/

3.2.4队列的应用举例/

3.2.5双端队列/

本章小结/

练习题3/

上机实验题3/

验证性实验/

设计性实验/

综合性实验/

LeetCode在线编程题3/

第4章串/

4.1串的基本概念/

4.2串的存储结构/

4.2.1串的顺序存储结构——顺序串/

4.2.2串的链式存储结构——链串/

4.3串的模式匹配/

4.3.1BruteForce算法/

4.3.2KMP算法/

本章小结/

练习题4/

上机实验题4/

验证性实验/

设计性实验/

综合性实验/

LeetCode在线编程题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递归到非递归的转换*/

5.3递归算法的设计/

5.3.1递归算法的设计步骤/

5.3.2基于递归数据结构的递归算法设计/

5.3.3基于递归求解方法的递归算法设计/

本章小结/

练习题5/

上机实验题5/

验证性实验/

设计性实验/

综合性实验/

LeetCode在线编程题5/

第6章数组和广义表/

6.1数组/

6.1.1数组的基本概念/

6.1.2数组的存储结构/

6.1.3特殊矩阵的压缩存储/

6.2稀疏矩阵/

6.2.1稀疏矩阵的三元组表示/

6.2.2稀疏矩阵的十字链表表示/

6.3广义表/

6.3.1广义表的定义/

6.3.2广义表的存储结构/

6.3.3广义表的运算*/

本章小结/

练习题6/

上机实验题6/

验证性实验/

设计性实验/

综合性实验/

LeetCode在线编程题6/

第7章树和二叉树/

7.1树的基本概念/

7.1.1树的定义/

7.1.2树的逻辑表示方法/

7.1.3树的基本术语/

7.1.4树的性质/

7.1.5树的基本运算/

7.1.6树的存储结构/

7.2二叉树的概念和性质/

7.2.1二叉树的定义/

7.2.2二叉树的性质/

7.2.3二叉树与树、森林之间的转换/

7.3二叉树的存储结构/

7.3.1二叉树的顺序存储结构/

7.3.2二叉树的链式存储结构/

7.4二叉树的基本运算及其实现/

7.4.1二叉树的基本运算的概述/

7.4.2二叉树的基本运算算法的实现/

7.5二叉树的遍历/

7.5.1二叉树遍历的概念/

7.5.2先序、中序和后序遍历递归算法/

7.5.3先序、中序和后序遍历非递归算法*/

7.5.4层次遍历算法/

7.6二叉树的构造/

7.7线索二叉树/

7.7.1线索二叉树的概念/

7.7.2线索化二叉树/

7.7.3遍历线索化二叉树/

7.8哈夫曼树/

7.8.1哈夫曼树概述/

7.8.2哈夫曼树的构造算法/

7.8.3哈夫曼编码/

7.9用并查集求解等价问题/

7.9.1并查集的定义/

7.9.2并查集的算法实现/

本章小结/

练习题7/

上机实验题7/

验证性实验/

设计性实验/

综合性实验/

LeetCode在线编程题7/

第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.3.5图遍历算法的应用/

8.4生成树和最小生成树/

8.4.1生成树的概念/

8.4.2非连通图和生成树/

8.4.3普里姆算法/

8.4.4克鲁斯卡尔算法/

8.5最短路径/

8.5.1路径的概念/

8.5.2从一个顶点到其余各顶点的最短路径/

8.5.3每对顶点之间的最短路径/

8.6拓扑排序/

8.7AOE网与关键路径/

8.7.1相关概念/

8.7.2求AOE网的关键活动/

本章小结/

练习题8/

上机实验题8/

验证性实验/

设计性实验/

综合性实验/

LeetCode在线编程题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.3红黑树/

9.3.4B树/

9.3.5B 树/

9.4哈希表的查找/

9.4.1哈希表的基本概念/

9.4.2哈希函数的构造方法/

9.4.3哈希冲突的解决方法/

9.4.4哈希表的运算算法/

本章小结/

练习题9/

上机实验题9/

验证性实验/

设计性实验/

综合性实验/

LeetCode在线编程题9/

第10章内排序/

10.1排序的基本概念/

10.2插入排序/

10.2.1直接插入排序/

10.2.2折半插入排序/

10.2.3希尔排序/

10.3交换排序/

10.3.1冒泡排序/

10.3.2快速排序/

10.4选择排序/

10.4.1简单选择排序/

10.4.2堆排序/

10.5归并排序/

10.6基数排序/

10.7各种内排序方法的比较和选择/

本章小结/

练习题10/

上机实验题10/

验证性实验/

设计性实验/

综合性实验/

LeetCode在线编程题10/

第11章外排序/

11.1外排序的概述/

11.2磁盘排序/

11.2.1磁盘排序概述/

11.2.2生成初始归并段/

11.2.3多路平衡归并/

11.2.4最佳归并树/

本章小结/

练习题11/

上机实验题11/

验证性实验/

设计性实验/

第12章采用面向对象的方法描述算法/

12.1面向对象的概念/

12.2用C 描述面向对象的程序/

12.2.1类/

12.2.2类对象/

12.2.3构造函数和析构函数/

12.2.4模板类/

12.3用C 描述数据结构算法/

12.3.1顺序表类模板/

12.3.2链栈类模板/

12.4使用STL设计数据结构算法/

附录A实验报告格式/

附录B引用型参数和指针引用型参数的说明/

附录C算法索引/

附录D名词索引/

附录E全国计算机专业数据结构2022年

联考大纲/

参考文献/

李春葆，武汉大学计算机学院，职务：无，职称：教授，男，55岁，计算机专业，硕士研究生，算法与数据挖掘，成果：无；李筱驰，美国亚马逊公司工作，职务：无，职称：二级程序员，女，27岁，计算机专业，硕士研究生，软件开发，成果：无

暂无出版社相关信息，正在全力查找中！

暂无相关书籍摘录，正在全力查找中！

在线阅读地址：数据结构教程（第6版·微课视频·题库版）在线阅读

在线听书地址：数据结构教程（第6版·微课视频·题库版）在线收听

在线购买地址：数据结构教程（第6版·微课视频·题库版）在线购买

暂无原文赏析，正在全力查找中！

编辑推荐

本书在前5版的基础上针对教育新的考研大纲进行了修订。本书共12章，内容包括绪论、线性表、栈和队列、串、递归、数组和广义表、树和二叉树、图、查找、内排序、外排序、采用面向对象的方法描述算法等，书中给出了大量练习题和各类上机实验题。

本书是全视频教程，提供了涵盖绝大部分知识点的微课视频（总时长超过50小时），部分视频提供了更多示例的讲解，附录E中还包括2018—2021年全国计算机专业研究生入学联考数据结构部分试题的讲解视频。

本书内容全面、知识点翔实、条理清晰、讲解透彻、实例丰富、实用性强，适合高等院校计算机和相关专业学生使用。

前言

数据结构是研究计算机科学和工程的基础，“数据结构”课程是计算机科学与技术专业及相关专业的核心课程之一，学好该课程不仅对后续课程的学习有很大帮助，而且对开发有效利用计算机资源的程序极为有益。

计算机是进行数据处理的工具，数据结构主要研究数据的各种组织形式以及建立在这些结构上的各种运算算法的实现，它不仅为用计算机语言进行程序设计提供了方法性的理论指导，还在更高的层次上总结了程序设计的常用方法和常用技巧。

本书是编者针对“数据结构”课程概念多、算法灵活和抽象性强等特点，在总结长期教学经验的基础上编写的。全书分为12章和5个附录，第1章为绪论，介绍数据结构的基本概念，特别强调算法分析的方法； 第2章为线性表，介绍线性表的两种存储结构——顺序表和链表，以及基本运算算法的实现过程； 第3章为栈和队列，介绍这两种特殊的线性结构的概念与应用； 第4章为串，介绍串的概念与模式匹配算法； 第5章为递归，讨论计算机学科中递归算法的设计方法； 第6章为数组和广义表，介绍数组、稀疏矩阵和广义表的概念与相关运算算法的实现过程； 第7章为树和二叉树，介绍树和二叉树的概念与各种运算算法的实现过程，其中特别介绍二叉树的各种递归算法方法； 第8章为图，介绍图的概念和图的各种运算算法的实现过程； 第9章为查找，介绍各种查找算法的实现过程； 第10章为内排序，介绍各种内排序算法的实现过程； 第11章为外排序，介绍各种外排序算法的实现过程； 第12章为采用面向对象的方法描述算法，介绍面向对象的概念和采用C 语言描述数据结构算法的方法。

附录A给出了实验报告格式； 附录B是引用型参数和指针引用型参数的说明； 附录C给出了书中全部算法的索引； 附录D给出了书中相关名词的索引； 附录E为教育颁布的2022年全国计算机专业硕士研究生入学考试专业课中的数据结构部分考试大纲。标注“*”的知识点作为选学内容。

“数据结构”是一门应用实践性非常强的课程，学生在掌握各种数据结构（特别是存储结构）的基础上一定要尽可能多地上机实习，通过较多的实验把难以理解的抽象概念转化为实实在在的能够在计算机上执行的程序，这样才能将所学知识和实际应用结合起来，吸取算法的设计思想和精髓，提高运用这些知识解决实际问题的能力。因此，本书突出上机实习内容，书中给出了大量的上机实验题(分为验证性实验、设计性实验和综合性实验)，同时按各章知识点精选了若干LeetCode网站(http://leetcodecn.com)的在线编程题（题目的难度用1~3星表示，分别对应简单、中等和困难三个级别）供教师和学生选用。

为了便于学生学习和上机实验，编者还编写了与本书配套的《数据结构教程(第6版)学习指导》《数据结构教程(第6版)上机实验指导》和《数据结构LeetCode在线编程实训(C/C 语言)——全程视频讲解版》三本书，构成一个完整的教学系列。本系列教程中的所有程序均在Dev C 5和Visual C 6．0环境（程序文件为*.cpp）下调试通过。

为了方便教师教学和学生学习，本书提供了全面而丰富的教学资源，配套教学资源包的内容如下。

（1） 教学课件（PPT）： 提供全部教学内容的精美PPT，供任课教师教学中使用。

（2） 思政教学课件（PPT）： 提供包含思政教学内容的精美PPT，供任课教师教学中使用。

（3） 教学大纲和电子教案： 包含“数据结构”课程支撑的各个毕业要求指标点，课程介绍、教学目的、课程内容和学时分配（72学时），每个课时的教学内容安排。

（4） 实验教学大纲： 包含课程教学介绍、教学目的、实验基本要求与方式、实验报告、课程内容与学时（36学时）分配。

（5） 程序源码： 所有源代码按章组织，例如“第3章”文件夹存放第3章的全部源代码，其中“第3章＼algorithm37.cpp”为例3.7的源代码。

（6） 微课视频： 书中配套有绝大部分知识点的教学视频，视频采用微课碎片化形式组织（总时长超过50小时）。

（7） 在线作业： 包括选择题、判断题、填空题、简答题和编程题。

（8） 附录E除了2022年全国计算机联考数据结构部分大纲外，还包含2018—2021年全国计算机专业研究生入学联考数据结构部分试题的讲解视频。

资源下载提示

课件等资源： 扫描封底的“课件下载”二维码，在公众号“书圈”下载。

素材（源码）等资源： 扫描目录上方的二维码下载。

在线作业： 扫描封底的作业系统二维码，登录网站在线做题及查看答案。

视频等资源： 扫描封底的文泉云盘防盗码，再扫描书中相应章节中的二维码，可以在线学习。

本书和配套的上机实验指导、学习指导的编写得到了武汉大学“弘毅学堂”数据结构荣誉课程教学项目和湖北省“计算机科学与技术专业课程体系

改革”项目的资助，聚集了课程组许多教师多年来在“数据结构”课程教学研究和教学改革中的经验与成果。本书在编写过程中得到了王丽娜、黄传河和吴黎兵等多位教授、博导的大力支持，陈国良院士提供了富有建设性的指导，很多使用本书的老师和同学给予了热心帮助，并与清华大学出版社的魏江江分社长和王冰飞编辑进行了愉快的合作，除了署名作者外，课程组的汪鼎文、安杨、李蓉蓉、文卫东、李小红、何璐璐、夏启明等老师也参与了大量的课程探讨和教学实践工作。编者在此一并表示衷心的感谢。

由于编者水平所限，尽管不遗余力，书中仍存在不足之处，敬请读者批评指正。

编者

2022年5月

书籍介绍

本书在前5版的基础上针对教育部新的考研大纲进行了修订。本书共12章，内容包括绪论、线性表、栈和队列、串、递归、数组和广义表、树和二叉树、图、查找、内排序、外排序、采用面向对象的方法描述算法等，书中给出了大量练习题和各类上机实验题。 本书是全视频教程，提供了涵盖绝大部分知识点的微课视频（总时长超过50小时），部分视频提供了更多示例的讲解，附录E中还包括2018—2021年全国计算机专业研究生入学联考数据结构部分试题的讲解视频。 本书内容全面、知识点翔实、条理清晰、讲解透彻、实例丰富、实用性强，适合高等院校计算机和相关专业学生使用。