顶部
收藏

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

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

作者:
陈卫卫 王庆瑞
定价:
52.00元
ISBN:
978-7-04-059546-8
版面字数:
600.000千字
开本:
特殊
全书页数:
暂无
装帧形式:
平装
重点项目:
“十二五”普通高等教育本科国家级规划教材
出版时间:
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
      • 本章小结
      • 排序和算法部分综合习题
      • 排序和算法部分内容总结
    • 参考文献

“数据结构与算法”数字课程与纸质教材紧密配合,为读者提供教学视频、电子教案、习题解答等教学资源,丰富知识的呈现形式,拓展教材的内容,为读者自主学习提供思维与探索的空间,有效帮助读者提升课程学习的效果。

相关图书