- 数据结构与算法(Python版计算机系列教材)
- - 作者：编者:余久久//蔡政策//虞焰兴|责编:张玥//薛阳
  - 出版社：清华大学
  - ISBN：9787302698852
  - 出版日期：2025/08/01
  - 页数：229
- 售价：23.92

内容大纲
    本书紧紧围绕《高等学校计算机专业核心课程教学实施方案》，并参照安徽省高等学校计算机教育研究会课程建设专业委员会提出的地方应用型本科“数据结构”课程教学大纲编写而成。全书共分为8章，第1章为绪论，主要介绍数据结构和算法的基本概念。第2～4章介绍线性数据结构的类型、特点及其操作算法等，其中，第2章具体介绍普通的线性表，第3章具体介绍栈与队列这样“操作受限”的线性表，第4章则具体介绍一些特殊的线性表（串）与推广的线性表（数组、广义表）。第5、6章介绍树与图，主要介绍具有非线性数据结构的树、图等较为复杂的数据结构特征及操作算法。第7、8章介绍查找与排序，主要介绍各种常见的查找与排序算法，以及优化存储结构的思想等。为了起到衔接课堂教学、方便实验教学的作用，本书附录给出了6个基础性的数据结构实验题，并配有完整的Python源代码，能够在PythonIDLE环境下顺利运行，供学生上机调试参考。
    本书难易适度，结构清晰，图文并茂，文字表达通俗易懂、实用性强。注重理论和实践的结合，强调Python程序算法设计素养与教育，可帮助读者进一步掌握数据结构的基本知识和技能，学会运用数据结构知识解决实际问题。
    本书适合作为地方应用型本科高校计算机及相关专业“数据结构”课程的教材、计算机类专业硕士研究生入学考试“数据结构”课程的考研辅导书，也可作为高职院校软件技术类专业学生的课外学习辅导教材。还可以作为参加计算机程序算法设计相关学科竞赛的培训教材，以及对数据结构与算法知识感兴趣的各类企业IT人员与计算机爱好者的参考书。
作者介绍
目录
第1章  绪论
  1.1  数据结构研究的内容
    1.1.1  为什么要学习数据结构
    1.1.2  数据结构中的例子
    1.1.3  数据结构研究的内容
  1.2  数据结构中的基本概念
    1.2.1  基本概念与术语
    1.2.2  数据结构
  1.3  数据类型的表示与实现
    1.3.1  数据类型
    1.3.2  抽象数据类型
  1.4  算法与算法分析
    1.4.1  算法的定义及特性
    1.4.2  算法的时间复杂度
    1.4.3  算法的空间复杂度
  1.5  Python语言简介
    1.5.1  Python的标准数据类型
    1.5.2  输入/输出和文件操作
    1.5.3  面向对象编程
  小结
  习题
第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.4  顺序表和链表的比较
  2.5  线性表的应用——机场乘客排队值机系统
  小结
  习题
第3章  栈与队列
  3.1  栈
    3.1.1  栈的基本概念
    3.1.2  使用Python列表实现栈
    3.1.3  栈的应用场景
  3.2  队列
    3.2.1  队列的基本概念
    3.2.2  使用collections.deque实现队列
    3.2.3  优先队列
    3.2.4  队列的应用场景
  小结
  习题

第4章  串、数组与广义表
  4.1  串
    4.1.1  串的基本概念
    4.1.2  串的顺序存储及运算
    4.1.3  串的链式存储及运算
    4.1.4  串的模式匹配
    4.1.5  串的应用案例
  4.2  数组
    4.2.1  数组的基本概念
    4.2.2  数组的顺序存储
    4.2.3  特殊矩阵的压缩存储
    4.2.4  数组的应用案例
  4.3  广义表
    4.3.1  广义表的基本概念
    4.3.2  广义表的存储结构
    4.3.3  广义表的操作
  小结
  习题
第5章  树
  5.1  树和二叉树
    5.1.1  树的定义与基本术语
    5.1.2  二叉树的定义与特点
    5.1.3  树与二叉树的示例描述
  5.2  二叉树案例引入
  5.3  二叉树的性质和存储结构
    5.3.1  二叉树的性质
    5.3.2  二叉树的存储结构
  5.4  遍历二叉树和线索二叉树
    5.4.1  遍历二叉树
    5.4.2  线索二叉树
  5.5  树和森林
    5.5.1  树的表示方法
    5.5.2  森林和二叉树的转换
    5.5.3  哈夫曼树
  5.6  案例分析与实现
  小结
  习题
第6章  图
  6.1  图的基本概念
    6.1.1  图的定义
    6.1.2  图的基本术语
  6.2  图的存储结构
    6.2.1  邻接矩阵
    6.2.2  邻接表
  6.3  图的遍历
    6.3.1  深度优先遍历
    6.3.2  广度优先遍历
  6.4  图的最小生成树
    6.4.1  基本概念
    6.4.2  Prim算法

    6.4.3  Kruskal算法
  6.5  最短路径
    6.5.1  基本概念
    6.5.2  应用实例
  6.6  拓扑排序
    6.6.1  基本概念
    6.6.2  拓扑排序的实现
  6.7  关键路径
    6.7.1  基本概念
    6.7.2  关键路径的算法
  小结
  习题
第7章  查找
  7.1  查找的基本概念
  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.4.3  冲突处理的方法
    7.4.4  哈希表查找的算法分析
  小结
  习题
第8章  排序
  8.1  认识排序
    8.1.1  排序的基本概念
    8.1.2  排序算法的评价指标
  8.2  插入排序
    8.2.1  直接插入排序
    8.2.2  二分法插入排序
    8.2.3  希尔排序
  8.3  交换排序
    8.3.1  冒泡排序
    8.3.2  快速排序
  8.4  选择排序
    8.4.1  简单选择排序
    8.4.2  堆排序
  8.5  归并排序
  8.6  基数排序
  小结
  习题
附录A  实验
  实验1  顺序表的基本操作
  实验2  链表的基本操作
  实验3  利用顺序栈实现数制转换

  实验4  二叉树的建立及递归遍历
  实验5  二叉树的应用
  实验6  折半插入排序算法的实现
参考文献

内容大纲

作者介绍

目录

同类热销排行榜

推荐书目