社长致辞
企业简介
组织机构
海外合作
企业荣誉
社务委员会
纸质书
电子书
在线课程
计算机与信息分社
理工分社
经管人文分社
外语分社
音像电子与数字出版分社
职业教育分社
生命科学与医学分社
基础教育分社
学术出版中心
第五事业部
第八事业部
读者服务
欢迎投稿
院系/图书馆服务
经销商服务
版权贸易
人才招聘
授权书查询
目录
源码下载
数据结构课程思政视频
第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年
联考大纲/
参考文献/
关于我们
企业新闻
产品中心
图书
期刊
书目下载
分社导航
直属事业部
联系我们
+
扫描关注官方微博
扫描关注官方微信
访问量:
688682075
友情连接
版权所有(C)2023 清华大学出版社有限公司 京ICP备10035462号 京公网安备11010802042911号
联系我们 | 网站地图 | 法律声明 | 友情链接 | 盗版举报 | 人才招聘