作者：李春葆、蒋林
页数：340
出版社：清华大学出版社
出版日期：2024
ISBN：9787302658894
高清校对版pdf（带目录）
前往页尾底部查看PDF电子书
内容简介
本书讨论了包括线性表、栈和队列、串、数组和稀疏矩阵、树和二叉树及图在内的各种数据结构的基本概念、逻辑结构与存储结构，以及在这些结构的基础上所实施的相关运算。全书共9章，每章配有丰富的练习题和上机实验题。本书具有概念清楚、表述明晰、示例丰富、图示准确和内容完整的特点，尤其注重知识点之间结构关系的展示和通用算法设计方法的提炼。
本书可作为高等院校计算机及相关专业“数据结构”课程的教材，也适合计算机爱好者和参加各类计算机考试人员研习。
作者简介
李春葆，武汉大学计算机学院教授。主要研究方向为数据挖掘和算法设计，先后主持和参加多个大型研究项目。主要为本科生讲授数据结构（15年以上）和软件工程等课程，为研究生讲授软件开发新技术、数据仓库与数据挖掘等课程，并出版十多部精品著作。
本书特色
为便于教学，本书提供丰富的配套资源，包括教学大纲、教学课件、电子教案、程序源码、上机实训、在线作业、习题答案和25小时的微课视频。本书特色：
r （1）对算法设计中用到的C/C 语言难点予以充分讲述，实现从C/C 语言程序设计到数据结构算法设计的无缝对接。
r （2）通过通俗易懂的示例简单明了地讲解数据结构解决问题的一般性思路。
r （3）采用大量图示描述算法设计的思路。
r （4）注重算法设计的简洁和易懂特性。
r （5）力求归纳数据结构算法设计的通用性方法。
r （6）提供练验题119道，便于读者练习和实训。
r
目录
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.3数据结构程序设计/
1.3.1数据结构程序设计步骤/
1.3.2应用程序的结构/
小结/
练习题/
上机实验题/
第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.3.5循环单链表的算法设计示例/
2.4双链表和循环双链表/
2.4.1双链表的定义/
2.4.2线性表基本运算在双链表上的实现/
2.4.3双链表的算法设计示例/
2.4.4循环双链表/
2.4.5循环双链表的算法设计示例/
2.5线性表的应用/
2.5.1设计线性表应用程序的一般步骤/
2.5.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队列的应用示例/
小结/
练习题/
上机实验题/
第4章串/
4.1串的基本概念/
4.1.1串的定义/
4.1.2串的基本运算/
4.2串的顺序存储结构/
4.2.1顺序串的定义/
4.2.2串基本运算在顺序串上的实现/
4.2.3顺序串的算法设计示例/
4.3串的链式存储结构/
4.3.1链串的定义/
4.3.2串基本运算在链串上的实现/
4.3.3链串的算法设计示例/
4.4串的应用/
小结/
练习题/
上机实验题/
第5章数组和稀疏矩阵/
5.1数组/
5.1.1数组的定义/
5.1.2数组的存储结构/
5.1.3数组的算法设计示例/
5.2特殊矩阵的压缩存储/
5.3稀疏矩阵/
5.3.1稀疏矩阵的三元组表示/
5.3.2稀疏矩阵的十字链表表示/
小结/
练习题/
上机实验题/
第6章树和二叉树/
6.1树/
6.1.1树的定义/
6.1.2树的逻辑结构表示/
6.1.3树的基本术语/
6.1.4树的性质/
6.1.5树的基本运算/
6.1.6树的存储结构/
6.2二叉树/
6.2.1二叉树的定义/
6.2.2二叉树的性质/
6.2.3二叉树的存储结构/
6.3递归算法设计方法/
6.3.1什么是递归/
6.3.2递归算法设计一般方法/
6.3.3二叉树的递归算法设计/
6.4二叉树的基本运算算法/
6.4.1二叉树的基本运算/
6.4.2二叉树基本运算实现算法/
6.5二叉树的遍历/
6.5.1常用的二叉树遍历算法/
6.5.2遍历算法的应用/
6.6二叉树的构造/
6.6.1什么是二叉树的构造/
6.6.2二叉树的构造方法/
6.7二叉树与树之间的转换/
6.7.1森林/树转换成二叉树/
6.7.2二叉树还原为树/森林/
6.8线索二叉树/
6.8.1什么是线索/
6.8.2线索二叉树的存储结构/
6.8.3线索二叉树的建立及销毁/
6.8.4线索二叉树的基本运算算法/
6.9哈夫曼树/
6.9.1哈夫曼树的定义/
6.9.2构造哈夫曼树/
6.9.3哈夫曼编码/
小结/
练习题/
上机实验题/
第7章图/
7.1图的基本概念/
7.1.1图的定义/
7.1.2图的基本术语/
7.1.3图的基本操作/
7.2图的存储结构/
7.2.1邻接矩阵/
7.2.2邻接表/
7.3图的遍历/
7.3.1深度优先遍历算法/
7.3.2广度优先遍历算法/
7.3.3图遍历算法的应用/
7.4生成树和最小生成树/
7.4.1什么是图的生成树和最小生成树/
7.4.2Prim算法/
7.4.3Kruskal算法/
7.5最短路径/
7.5.1单源最短路径算法/
7.5.2多源最短路径算法/
7.6拓扑排序/
7.7AOE网与关键路径/
小结/
练习题/
上机实验题/
第8章查找/
8.1查找的概念/
8.2静态查找表/
8.2.1顺序查找/
8.2.2折半查找/
8.2.3索引查找/
8.3动态查找表/
8.3.1二叉排序树/
8.3.2二叉平衡树/
8.3.3B树/
8.3.4B 树/
8.4哈希表/
8.4.1哈希表的基本概念/
8.4.2哈希函数构造方法/
8.4.3哈希冲突解决方法/
8.4.4哈希表查找及性能分析/
小结/
练习题/
上机实验题/
第9章排序/
9.1排序的基本概念/
9.2插入排序/
9.2.1直接插入排序/
9.2.2折半插入排序/
9.2.3希尔排序/
9.3交换排序/
9.3.1冒泡排序/
9.3.2快速排序/
9.4选择排序/
9.4.1简单选择排序/
9.4.2堆排序/
9.5归并排序/
9.6基数排序/
9.7外排序/
9.7.1磁盘排序过程/
9.7.2生成初始归并段/
9.7.3多路平衡归并/
9.7.4最佳归并树/
小结/
练习题/
上机实验题/
附录/
附录A书中部分算法清单/
附录B计算机专业考研联考数据结构部分大纲(2024年)/
参考文献/
非特殊说明，本博所有文章均为博主原创。
如若转载，请注明出处：https://www.xiazainiu.com/Wd1qk_5_19434.html
