《数据结构：Python语言描述》选择Python作为描述语言，在选材与编排上，贴近当前普通高等院校“数据结构”课程的现状和发展趋势，内容难度适中，突出实用性和应用性。在内容选...
电子书
内容简介
本书介绍了常用的数据结构，全书分为10章，依次为绪论、线性表、栈和队列、串、广义表、树和二叉树、常用二叉树、图、排序及查找。书中采用Python语言来描述和实现各种数据结构，内容丰富，知识点完整，结构层次分明，通过大量插图来讲解算法实现过程，有利于读者理解并巩固数据结构的相关算法思想。
章节目录
- 第1 章 绪论
- 1.1 基本概念和术语
- 1.2 逻辑结构与存储结构
- 1.2.1 逻辑结构
- 1.2.2 存储结构
- 1.3 算法
- 1.3.1 算法的定义
- 1.3.2 算法的特性
- 1.3.3 算法的设计要求
- 1.3.4 算法的效率评价
- 1.3.5 算法的时间复杂度
- 1.4 小结
- 1.5 习题
- 第2 章 线性表
- 2.1 定义
- 2.2 顺序表
- 2.2.1 存储结构
- 2.2.2 基本操作
- 2.3 单链表
- 2.3.1 存储结构
- 2.3.2 基本操作
- 2.3.3 单链表与顺序表的比较
- 2.4 双链表
- 2.4.1 存储结构
- 2.4.2 基本操作
- 2.5 循环链表
- 2.5.1 存储结构
- 2.5.2 基本操作
- 2.6 链表的应用
- 2.6.1 约瑟夫环
- 2.6.2 多项式相加
- 2.7 小结
- 2.8 习题
- 第 3 章 栈和队列
- 3.1 栈
- 3.1.1 定义
- 3.1.2 基本概念
- 3.1.3 顺序栈
- 3.1.4 链栈
- 3.1.5 栈的应用
- 3.2 队列
- 3.2.1 定义
- 3.2.2 基本概念
- 3.2.3 顺序队列
- 3.2.4 链式队列
- 3.2.5 队列的应用
- 3.3 小结
- 3.4 习题
- 第4 章 串
- 4.1 串的定义
- 4.2 串的模式匹配算法
- 4.2.1 Brute-Force 算法
- 4.2.2 KMP 算法
- 4.3 小结
- 4.4 习题
- 第 5 章 广义表
- 5.1 定义
- 5.2 基本术语
- 5.3 存储结构
- 5.4 基本操作
- 5.5 广义表的应用
- 5.6 小结
- 5.7 习题
- 第 6 章 树和二叉树
- 6.1 树
- 6.1.1 树的定义
- 6.1.2 基本术语
- 6.1.3 存储结构
- 6.2 二叉树
- 6.2.1 二叉树的定义
- 6.2.2 二叉树的基本形态
- 6.2.4 二叉树的性质
- 6.2.5 顺序存储结构
- 6.2.6 链式存储结构
- 6.2.7 遍历二叉树
- 6.2.8 二叉树的其他操作
- 6.3 树和森林
- 6.3.1 树转换为二叉树
- 6.3.2 森林转换为二叉树
- 6.4 二叉树的应用
- 6.5 小结
- 6.6 习题
- 第 7 章 常用二叉树
- 7.1 二叉搜索树
- 7.2 堆
- 7.2.1 堆的定义
- 7.2.2 存储结构
- 7.2.3 基本操作
- 7.3 哈夫曼树
- 7.3.1 基本术语
- 7.3.2 构造哈夫曼树
- 7.3.3 哈夫曼树的实现
- 7.4 平衡二叉树
- 7.4.1 存储结构
- 7.4.2 基本操作
- 7.5 小结
- 7.6 习题
- 第 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 Prim 算法
- 8.4.2 Kruskal 算法
- 8.5 最短路径
- 8.5.1 Dijkstra 算法
- 8.5.2 Floyd 算法
- 8.5.3 Bellman-Ford 算法
- 8.6 拓扑排序
- 8.7 AOE 网和关键路径
- 8.7.1 AOE 网
- 8.7.2 求解关键路径
- 8.8 小结
- 8.9 习题
- 第 9 章 排序
- 9.1 插入排序
- 9.1.1 直接插入排序
- 9.1.2 希尔排序
- 9.2 选择排序
- 9.2.1 直接选择排序
- 9.2.2 堆排序
- 9.3 交换排序
- 9.3.1 冒泡排序
- 9.3.2 快速排序
- 9.4 归并排序
- 9.5 小结
- 9.6 习题
- 第 10 章 查找
- 10.1 基本概念
- 10.2 顺序查找
- 10.3 二分查找
- 10.4 分块查找
- 10.5 B-树
- 10.5.1 基本概念
- 10.5.2 基本操作
- 10.6 哈希表
- 10.6.1 基本概念
- 10.6.2 构造方法
- 10.6.3 处理冲突
- 10.7 小结
- 10.8 习题
展开全部
数据结构（Python语言描述）（微课版）是2020年由人民邮电出版社出版,作者李粤平 王梅。
版权说明：本电子书已获得正版授权，由出版社通过知传链发行。
得书感谢您对《数据结构（Python语言描述）（微课版）》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
电子书
《数据结构：Python语言描述》选择Python作为描述语言，在选材与编排上，贴近当前普通高等院校“数据结构”课程的现状和发展趋势，内容难度适中，突出实用性和应用性。在内容选...
电子书
本书全面、系统地介绍了数据结构的基础理论和算法设计方法，以及数据结构的应用、算法性能评价等内容，使读者进一步理解数据抽象与编程实现的关系，提高用计算机解决实际问题的能力。本书共...
电子书
数据结构是计算机及相关专业的基础课程。它不仅具有很强的理论性，也具有很强的实践性。本书对查找、排序进行了分析讨论，对线性结构、树结构、图结构采用了统一的讲解模式：逻辑结构+物理...
电子书
本书是与《数据结构——Python语言描述》（ISBN：978-7-115-48577-9，以下简称主教材）配套的上机实验指导与习题解答。本书的基础实验部分给出了主教材中除第9...
电子书
本书共7章，主要内容包括绪论、线性表、栈和队列、树和二叉树、图、查找、排序等。
电子书
这是一本基于Rust语言讲解数据结构及其实现方法的书。全书先介绍Rust语言的基础知识以及计算机科学和算法分析的概念，然后介绍简单数据结构和算法的设计与实现，接着介绍较复杂的树...