数据结构教程(第6版·微课视频·题库版) 版权信息
- ISBN:9787302595397
- 条形码:9787302595397 ; 978-7-302-59539-7
- 装帧:70g胶版纸
- 册数:暂无
- 重量:暂无
- 所属分类:>
数据结构教程(第6版·微课视频·题库版) 本书特色
本书提供丰富的配套资源,包括教学大纲、实验教学大纲、教学课件(包括思政PPT)、电子教案、程序源码、习题答案、在线作业和50小时的微课视频。本书是全视频教程,提供了涵盖所有知识点的微课视频,部分视频提供了更多示例的讲解,附录中还包括2015—2021年全国计算机专业研究生入学联考数据结构部分试题的讲解视频。
图文并茂,全书用300多幅图表述和讲解数据的组织结构与算法设计思想;力求归纳知识点之间的联系,总结各类算法设计的规律;书中所有算法均调试通过;提供大量的练习题、实验题和在线编程题以及丰富的教学配套资源本书提供丰富的配套资源,包括教学大纲、实验教学大纲、教学课件(包括思政PPT)、电子教案、程序源码、习题答案、在线作业和50小时的微课视频。
数据结构教程(第6版·微课视频·题库版) 内容简介
本书在前5版的基础上针对教育部新的考研大纲进行了修订。本书共12章,内容包括绪论、线性表、栈和队列、串、递归、数组和广义表、树和二叉树、图、查找、内排序、外排序、采用面向对象的方法描述算法等,书中给出了大量练习题和各类上机实验题。
本书是全视频教程,提供了涵盖绝大部分知识点的微课视频(总时长超过50小时),部分视频提供了更多示例的讲解,附录E中还包括2018—2021年全国计算机专业研究生入学联考数据结构部分试题的讲解视频。
本书内容全面、知识点翔实、条理清晰、讲解透彻、实例丰富、实用性强,适合高等院校计算机和相关专业学生使用。
数据结构教程(第6版·微课视频·题库版) 目录
目录
源码下载
数据结构课程思政视频
第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.1BruteForce算法/
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年
联考大纲/
参考文献/
展开全部
数据结构教程(第6版·微课视频·题库版) 作者简介
李春葆,武汉大学计算机学院,职务:无,职称:教授,男,55岁,计算机专业,硕士研究生,算法与数据挖掘,成果:无;李筱驰,美国亚马逊公司工作,职务:无,职称:二级程序员,女,27岁,计算机专业,硕士研究生,软件开发,成果:无