内容简介
本书介绍了常用的数据结构，全书分为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 习题
展开全部
版权信息
出版社：人民邮电出版社
出版时间：2020
作者：李粤平 王梅
温馨提示：
1.本电子书已获得正版授权，由出版社通过知传链发行。
2.该电子书为虚拟物品，付费之后概不接收任何理由退款。电子书内容仅支持在线阅读，不支持下载。
3.您在本站购买的阅读使用权仅限于您本人阅读使用，您不得/不能给任何第三方使用，由此造成的一切相关后果本平台保留向您追偿索赔的权利！版权所有，后果自负！
得书感谢您对《数据结构（Python语言描述）（微课版）》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
出版时间：2020
作者：李粤平 王梅
温馨提示：
1.本电子书已获得正版授权，由出版社通过知传链发行。
2.该电子书为虚拟物品，付费之后概不接收任何理由退款。电子书内容仅支持在线阅读，不支持下载。
3.您在本站购买的阅读使用权仅限于您本人阅读使用，您不得/不能给任何第三方使用，由此造成的一切相关后果本平台保留向您追偿索赔的权利！版权所有，后果自负！
得书感谢您对《数据结构（Python语言描述）（微课版）》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
数据结构（Python语言描述）（微课版）
免费读 (VIP)