顶部
收藏

数据结构与算法(第3版)

“十二五”普通高等教育本科国家级规划教材

作者:
陈卫卫 王庆瑞
定价:
52.00 元
版面字数:
600千字
开本:
特殊
装帧形式:
平装
版次:
3
最新版次
印刷时间:
2026年
ISBN:
978-7-04-059546-8
物料号:
59546-00
出版时间:
2023-03-27
读者对象:
高等教育
一级分类:
计算机/教育技术类
二级分类:
计算机类专业核心课程
三级分类:
数据结构

本书第2版于2021年首届全国教材建设奖评选中荣获全国优秀教材二等奖。第3版在其基础上对内容进行了增删和优化重组,形成4部分共16章的立体知识结构,主要包括:第0章基础知识;第一部分表结构(第1~4章),介绍线性表、栈和队、散列表、矩阵和字符串等内容;第二部分树结构(第5~8章),介绍树和二叉树、检索树和最优检索树、平衡树模式、Huffman树和判定树等内容;第三部分图结构(第9~11章),介绍图的基本概念和遍历、最小生成树和最短路径、有向无回路图等内容;第四部分排序和算法设计初步(第12章~15章),介绍内排序、外排序、集合运算与算法设计方法、问题的固有难度和三大问题类等内容。

为便于读者学习,全书还配有知识点讲解视频、PPT课件、中英文术语对照、部分习题参考答案、抽象数据类型的C++类实现示例等教学资源。本书可作为普通高等学校本科计算机类专业数据结构课程教材,也可作为软件开发人员的理论指导书。

  • 目录
    • 前辅文
      • 第0章 基础知识
        • 0.1 基本概念
          • 0.1.1 数据结构的定义和种类
            • 0.1.2 抽象数据类型
              • 0.1.3 算法的定义和描述形式
                • 习题0.1
                • 0.2 算法的评价
                  • 0.2.1 算法的评价标准和评价方法
                    • 0.2.2 计算时间复杂性的一般方法
                      • 习题0.2
                      • 本章小结
                      • 第一部分 表结构
                        • 第1章 线性表
                          • 1.1 线性表的基本概念和存储方法
                            • 1.1.1 线性表的基本概念
                              • 1.1.2 线性表的存储方法
                                • 习题1.1
                                • 1.2 顺序表
                                  • 1.2.1 顺序表的插入和删除
                                    • 1.2.2 顺序表的查找
                                      • 习题1.2
                                      • 1.3 链表
                                        • 1.3.1 链表结点和链表种类
                                          • 1.3.2 链表的构造
                                            • 1.3.3 链表的遍历和查找
                                              • 1.3.4 链表的插入和删除
                                                • 1.3.5 静态链表
                                                  • 习题1.3
                                                  • *1.4 广义表
                                                    • 习题1.4
                                                    • 本章小结
                                                    • 第2章 栈和队
                                                      • 2.1 基本概念和进退栈算法
                                                        • 2.1.1 术语和图示
                                                          • 2.1.2 进退栈算法
                                                            • 2.1.3 栈应用举例
                                                              • 习题2.1
                                                              • 2.2 进出队算法
                                                                • 习题2.2
                                                                • 本章小结
                                                                • 第3章 散列表
                                                                  • 3.1 散列表的基本原理和处理算法
                                                                    • 3.1.1 散列表的基本原理
                                                                      • 3.1.2 散列函数的设计方法
                                                                        • 3.1.3 散列表的查找、插入和删除
                                                                          • 3.1.4 探测增量序列
                                                                            • 习题3.1
                                                                            • 3.2 散列表的性能分析
                                                                              • 3.2.1 平均查找长度
                                                                                • 3.2.2 影响平均查找长度的因素
                                                                                  • 习题3.2
                                                                                  • 本章小结
                                                                                  • 第4章 矩阵和字符串
                                                                                    • 4.1 矩阵
                                                                                      • 4.1.1 基本概念和存储方法
                                                                                        • 4.1.2 稀疏矩阵转置算法
                                                                                          • 4.1.3 稀疏矩阵相乘算法
                                                                                            • 习题4.1
                                                                                            • 4.2 字符串
                                                                                              • 4.2.1 基本概念和存储方法
                                                                                                • 4.2.2 简单模式匹配算法
                                                                                                  • *4.2.3 其他模式匹配算法
                                                                                                    • 习题4.2
                                                                                                    • 本章小结
                                                                                                      • 表结构部分综合习题
                                                                                                        • 表结构部分内容总结
                                                                                                      • 第二部分 树结构
                                                                                                        • 第5章 树和二叉树
                                                                                                          • 5.1 基本概念和存储方法
                                                                                                            • 5.1.1 树的基本概念
                                                                                                              • 5.1.2 二叉树的基本概念
                                                                                                                • 5.1.3 树与二叉树的相互转换
                                                                                                                  • 5.1.4 树和二叉树的存储方法
                                                                                                                    • 习题5.1
                                                                                                                    • 5.2 二叉树的遍历和构造
                                                                                                                      • 5.2.1 二叉树的遍历
                                                                                                                        • *5.2.2 遍历序列的前驱和后继
                                                                                                                          • 5.2.3 遍历的应用示例
                                                                                                                            • 5.2.4 二叉树的构造
                                                                                                                              • *5.2.5 非递归的遍历算法
                                                                                                                                • 习题5.2
                                                                                                                                • 本章小结
                                                                                                                                • 第6章 检索树和最优检索树
                                                                                                                                  • 6.1 检索树
                                                                                                                                    • 6.1.1 检索树的查找和插入
                                                                                                                                      • 6.1.2 检索树的删除
                                                                                                                                        • 习题6.1
                                                                                                                                        • *6.2 最优检索树
                                                                                                                                          • 6.2.1 基本概念和构造方法
                                                                                                                                            • 6.2.2 构造算法和性能分析
                                                                                                                                              • 习题6.2
                                                                                                                                              • 本章小结
                                                                                                                                              • 第7章 平衡树模式
                                                                                                                                                • 7.1 AVL树
                                                                                                                                                  • 7.1.1 AVL树的定义和示例
                                                                                                                                                    • 7.1.2 AVL树的插入
                                                                                                                                                      • 7.1.3 AVL树的删除
                                                                                                                                                        • 习题7.1
                                                                                                                                                        • 7.2 红黑树
                                                                                                                                                          • 7.2.1 基本概念和旋转方法
                                                                                                                                                            • 7.2.2 红黑树的插入
                                                                                                                                                              • 7.2.3 红黑树的删除
                                                                                                                                                                • 习题7.2
                                                                                                                                                                • *7.3 B树和Trie树
                                                                                                                                                                  • 7.3.1 B树
                                                                                                                                                                    • 7.3.2 B+树
                                                                                                                                                                      • 7.3.3 2-3树
                                                                                                                                                                        • *7.3.4 Trie树
                                                                                                                                                                          • 习题7.3
                                                                                                                                                                          • *7.4 union-find树
                                                                                                                                                                            • 7.4.1 union-find算法的树结构
                                                                                                                                                                              • 7.4.2 union-find算法的实现
                                                                                                                                                                                • 习题7.4
                                                                                                                                                                                • 本章小结
                                                                                                                                                                                • 第8章 Huffman树和判定树
                                                                                                                                                                                  • 8.1 Huffman树
                                                                                                                                                                                    • 8.1.1 Huffman算法的描述
                                                                                                                                                                                      • 8.1.2 Huffman树的构造和应用
                                                                                                                                                                                        • 习题8.1
                                                                                                                                                                                        • *8.2 判定树
                                                                                                                                                                                          • 习题8.2
                                                                                                                                                                                          • 本章小结
                                                                                                                                                                                            • 树结构部分综合习题
                                                                                                                                                                                              • 树结构部分内容总结
                                                                                                                                                                                            • 第三部分 图结构
                                                                                                                                                                                              • 第9章 图的基本概念和遍历
                                                                                                                                                                                                • 9.1 基本概念和存储方法
                                                                                                                                                                                                  • 9.1.1 图的定义和有关术语
                                                                                                                                                                                                    • 9.1.2 图的存储方法
                                                                                                                                                                                                      • 习题9.1
                                                                                                                                                                                                      • 9.2 图的遍历
                                                                                                                                                                                                        • 9.2.1 先深搜索
                                                                                                                                                                                                          • 9.2.2 先广搜索
                                                                                                                                                                                                            • *9.2.3 无向图的关节点
                                                                                                                                                                                                              • 习题9.2
                                                                                                                                                                                                              • 本章小结
                                                                                                                                                                                                              • 第10章 最小生成树和最短路径
                                                                                                                                                                                                                • 10.1 最小生成树
                                                                                                                                                                                                                  • 10.1.1 Kruskal算法
                                                                                                                                                                                                                    • 10.1.2 Prim算法
                                                                                                                                                                                                                      • 习题10.1
                                                                                                                                                                                                                      • 10.2 最短路径
                                                                                                                                                                                                                        • 10.2.1 Dijkstra算法
                                                                                                                                                                                                                          • *10.2.2 Floyd算法
                                                                                                                                                                                                                            • 习题10.2
                                                                                                                                                                                                                            • 本章小结
                                                                                                                                                                                                                            • 第11章 有向无回路图
                                                                                                                                                                                                                              • 11.1 拓扑排序
                                                                                                                                                                                                                                • 11.1.1 有向无回路图的简单用法
                                                                                                                                                                                                                                  • 11.1.2 拓扑排序
                                                                                                                                                                                                                                    • 习题11.1
                                                                                                                                                                                                                                    • *11.2 关键路径
                                                                                                                                                                                                                                      • 11.2.1 关键路径的概念
                                                                                                                                                                                                                                        • 11.2.2 求关键路径的算法
                                                                                                                                                                                                                                          • 习题11.2
                                                                                                                                                                                                                                          • 本章小结
                                                                                                                                                                                                                                            • 图结构部分综合习题
                                                                                                                                                                                                                                              • 图结构部分内容总结
                                                                                                                                                                                                                                            • 第四部分 排序和算法设计初步
                                                                                                                                                                                                                                              • 第12章 内 排 序
                                                                                                                                                                                                                                                • 12.1 排序的含义和排序方法分类
                                                                                                                                                                                                                                                  • 习题12.1
                                                                                                                                                                                                                                                  • 12.2 插入排序
                                                                                                                                                                                                                                                    • 12.2.1 直接插入排序
                                                                                                                                                                                                                                                      • 12.2.2 二分插入排序
                                                                                                                                                                                                                                                        • 12.2.3 希尔排序
                                                                                                                                                                                                                                                          • 习题12.2
                                                                                                                                                                                                                                                          • 12.3 交换排序
                                                                                                                                                                                                                                                            • 12.3.1 冒泡排序
                                                                                                                                                                                                                                                              • 12.3.2 快速排序
                                                                                                                                                                                                                                                                • 习题12.3
                                                                                                                                                                                                                                                                • 12.4 选择排序
                                                                                                                                                                                                                                                                  • 12.4.1 一般原理和效率分析
                                                                                                                                                                                                                                                                    • 12.4.2 树选排序
                                                                                                                                                                                                                                                                      • 12.4.3 堆排序
                                                                                                                                                                                                                                                                        • 习题12.4
                                                                                                                                                                                                                                                                        • 12.5 合并排序
                                                                                                                                                                                                                                                                          • 12.5.1 递归的合并排序程序
                                                                                                                                                                                                                                                                            • *12.5.2 非递归的合并排序程序
                                                                                                                                                                                                                                                                              • 习题12.5
                                                                                                                                                                                                                                                                              • 12.6 基数排序
                                                                                                                                                                                                                                                                                • 12.6.1 基本原理和示例
                                                                                                                                                                                                                                                                                  • 12.6.2 算法的实现和分析
                                                                                                                                                                                                                                                                                    • 习题12.6
                                                                                                                                                                                                                                                                                    • 本章小结
                                                                                                                                                                                                                                                                                    • 第13章 外 排 序
                                                                                                                                                                                                                                                                                      • 13.1 文件的组织结构
                                                                                                                                                                                                                                                                                        • 习题13.1
                                                                                                                                                                                                                                                                                        • 13.2 外排序的一般方法
                                                                                                                                                                                                                                                                                          • 13.2.1 顺串的合并
                                                                                                                                                                                                                                                                                            • *13.2.2 初始顺串的生成
                                                                                                                                                                                                                                                                                              • *13.2.3 最佳合并树
                                                                                                                                                                                                                                                                                                • 习题13.2
                                                                                                                                                                                                                                                                                                • *13.3 磁带排序
                                                                                                                                                                                                                                                                                                  • 习题13.3
                                                                                                                                                                                                                                                                                                  • 本章小结
                                                                                                                                                                                                                                                                                                  • 第14章 集合运算与算法设计方法
                                                                                                                                                                                                                                                                                                    • 14.1 适合集合运算的数据结构
                                                                                                                                                                                                                                                                                                      • 14.1.1 集合的基本运算
                                                                                                                                                                                                                                                                                                        • 14.1.2 基本运算集
                                                                                                                                                                                                                                                                                                          • 习题14.1
                                                                                                                                                                                                                                                                                                          • 14.2 算法设计的一般方法
                                                                                                                                                                                                                                                                                                            • 14.2.1 分治法
                                                                                                                                                                                                                                                                                                              • 14.2.2 贪心法
                                                                                                                                                                                                                                                                                                                • 14.2.3 动态规划法
                                                                                                                                                                                                                                                                                                                  • 14.2.4 回溯法
                                                                                                                                                                                                                                                                                                                    • 习题14.2
                                                                                                                                                                                                                                                                                                                    • 本章小结
                                                                                                                                                                                                                                                                                                                    • *第15章 问题的固有难度和三大问题类
                                                                                                                                                                                                                                                                                                                      • 15.1 问题的固有难度
                                                                                                                                                                                                                                                                                                                        • 15.1.1 算法的重要地位
                                                                                                                                                                                                                                                                                                                          • 15.1.2 问题的固有难度
                                                                                                                                                                                                                                                                                                                            • 习题15.1
                                                                                                                                                                                                                                                                                                                            • 15.2 不确定性算法和三大问题类
                                                                                                                                                                                                                                                                                                                              • 15.2.1 不确定性算法
                                                                                                                                                                                                                                                                                                                                • 15.2.2 三大问题类
                                                                                                                                                                                                                                                                                                                                  • 习题15.2
                                                                                                                                                                                                                                                                                                                                  • 本章小结
                                                                                                                                                                                                                                                                                                                                    • 排序和算法部分综合习题
                                                                                                                                                                                                                                                                                                                                      • 排序和算法部分内容总结
                                                                                                                                                                                                                                                                                                                                      • 参考文献
                                                                                                                                                                                                                                                                                                                                    课程网址: null

                                                                                                                                                                                                                                                                                                                                    相关图书