图解数据结构--使用Python
￥ 11.15 1.4折 ￥ 79 九五品
仅1件
作者吴灿铭 著
出版社清华大学出版社
ISBN9787302495321
出版时间2018-03
版次1
装帧平装
开本16开
纸张胶版纸
页数411页
字数99999千字
定价79元
上书时间2024-12-13
商品详情
- 品相描述：九五品
- 商品描述
-
基本信息
书名:图解数据结构--使用Python
定价：79.00元
作者:吴灿铭 著
出版社：清华大学出版社
出版日期：2018-03-01
ISBN：9787302495321
字数：678000
页码：411
版次：1
装帧：平装
开本：16开
商品重量：
编辑推荐
内容提要
本书采用丰富的图例来阐述基本概念，并以简洁清晰的语言来诠释重要的理论和算法，同时配合完整的范例程序代码，使读者可以通过“实例+实践”来熟悉数据结构。本书内容共9章，先从基本的数据结构概念开始介绍，再以Python语言来实现数组、堆栈、链表、队列、树、图、排序、查找等重要的数据结构。在附录A提供了Python语言的快速入门，附录B是使用Python语言实现数据结构程序时调试经验的分享，附录C则提供了所有课后习题的答案。
目录
章 数据结构导论1.1 数据结构的定义1.1.1 数据与信息1.1.2 数据的特性1.1.3 数据结构的应用1.2 算法1.3 认识程序设计1.3.1 程序开发流程1.3.2 结构化程序设计1.3.3 面向对象程序设计1.4 算法性能分析1.4.1 Big-Oh1.4.21.4.3 课后习题 第2章 数组结构2.1 线性表简介2.2 认识数组2.2.1 二维数组2.2.2 三维数组2.2.3 n维数组2.3 矩阵2.3.1 矩阵相加2.3.2 矩阵相乘2.3.3 转置矩阵2.3.4 稀疏矩阵2.3.5 上三角形矩阵2.3.6 下三角形矩阵2.3.7 带状矩阵2.4 数组与多项式 课后习题 第3章 链表3.1 单向链表3.1.1 建立单向链表3.1.2 遍历单向链表3.1.3 在单向链表中插入新节点3.1.4 在单向链表中删除节点3.1.5 单向链表的反转3.1.6 单向链表的连接功能3.1.7 多项式链表表示法3.2 环形链表3.2.1 环形链表的建立与遍历3.2.2 在环形链表中插入新节点3.2.3 在环形链表中删除节点3.2.4 环形链表的连接功能3.2.5 环形链表与稀疏矩阵表示法3.3 双向链表3.3.1 双向链表的建立与遍历3.3.2 在双向链表中插入新节点3.3.3 在双向链表中删除节点 课后习题 第4章 堆栈4.1 堆栈简介4.1.1 用列表实现堆栈4.1.2 用链表实现堆栈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 中序法表达式的求值运算4.3.4 前序法表达式的求值运算4.3.5 后序法表达式的求值运算 课后习题 第5章 队列5.1 认识队列5.1.1 队列的基本操作5.1.2 用数组实现队列5.1.3 用链表实现队列5.2 队列的应用5.2.1 环形队列5.2.2 双向队列5.2.3 优先队列 课后习题 第6章 树形结构6.1 树的基本概念6.2 二叉树简介6.2.1 二叉树的定义6.2.2 特殊二叉树简介6.3 二叉树的存储方式6.3.1 一维数组表示法6.3.2 链表表示法6.4 二叉树遍历6.4.1 中序遍历6.4.2 后序遍历6.4.3 前序遍历6.4.4 二叉树节点的插入与删除6.4.5 二叉运算树6.5 线索二叉树6.6 树的二叉树表示法6.6.1 树转化为二叉树6.6.2 二叉树转换成树6.6.3 森林转换为二叉树6.6.4 二叉树转换成森林6.6.5 树与森林的遍历6.6.6 确定二叉树6.7 优化二叉查找树6.7.1 扩充二叉树6.7.2 霍夫曼树6.7.3 平衡树6.8 B树 课后习题 第7章 图形结构7.1 图形简介7.1.1 欧拉环与欧拉链7.1.2 图形的定义7.1.3 无向图7.1.4 有向图7.2 图的数据表示法7.2.1 邻接矩阵法7.2.2 邻接表法7.2.3 邻接复合链表法7.2.4 索引表格法7.3 图的遍历7.3.1 深度优先遍历法7.3.2 广度优先遍历法7.4 生成树7.4.1 DFS生成树和BFS生成树7.4.2 小生成树7.4.3 Kruskal算法7.5 图的短路径7.5.1 单点对全部顶点7.5.2 两两顶点间的短路径7.6 AOV网络与拓扑排序7.7 AOE网络 课后习题 第8章 排序8.1 排序简介8.1.1 排序的分类8.1.2 排序算法的分析8.2 内部排序法8.2.1 冒泡排序法8.2.2 选择排序法8.2.3 插入排序法8.2.4 希尔排序法8.2.5 合并排序法8.2.6 快速排序法8.2.7 堆积排序法8.2.8 基数排序法 课后习题 第9章 查找9.1 常见的查找方法9.1.1 顺序查找法9.1.2 二分查找法9.1.3 插值查找法9.1.4 斐波拉契查找法9.2 哈希查找法9.3 常见的哈希函数9.3.1 除留余数法9.3.2 平方取中法9.3.3 折叠法9.3.4 数字分析法9.4 碰撞与溢出问题的处理9.4.1 线性探测法9.4.2 平方探测法9.4.3 再哈希法9.4.4 链表法 课后习题 附录APython语言快速入门A.1 轻松学Python程序A.2 基本数据处理A.2.1 数值数据类型A.2.2 布尔数据类型A.2.3 字符串数据类型A.3 输入input和输出printA.3.1 输出printA.3.2 输出转义字符A.3.3 输入inputA.4 运算符与表达式A.4.1 算术运算符A.4.2 复合赋值运算符A.4.3 关系运算符A.4.4 逻辑运算符A.4.5 位运算符A.5 流程控制A.5.1 if语句A.5.2 for循环A.5.3 while循环A.6 其他常用的类型A.6.1 string字符串A.6.2 list列表A.6.3 tuple 元组和dict字典A.7 函数A.7.1 自定义无参数函数A.7.2 有参数行的函数A.7.3 函数返回值A.7.4 参数传递附录B数据结构使用Python程序调试实录附录C课后习题与答案
作者介绍
现任荣钦科技股份有限公司执行长，美国Rochester Institute of Technology计算机科学研究所毕业，长期从事信息教育及计算机图书写作的工作，计算机图书著作包括计算器概论、数据结构、办公室电子数据处理、互联网等相关题材，并监制过多套游戏以及教学软件的研发。
序言
-
【封面】
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价