图解数据结构
¥
13.42
2.7折
¥
49
九五品
仅1件
作者胡昭民
出版社清华大学出版社
ISBN9787302439356
出版时间2016-07
版次1
装帧平装
开本16开
纸张胶版纸
页数354页
字数99999千字
定价49元
上书时间2024-05-04
商品详情
- 品相描述:九五品
- 商品描述
-
基本信息
书名:图解数据结构
定价:49元
作者:胡昭民
出版社:清华大学出版社
出版日期:2016-07-01
ISBN:9787302439356
字数:582000
页码:354
版次:2
装帧:平装
开本:16开
商品重量:
编辑推荐
数据结构毫无疑问是计算机科学既经典又核心的课程之一,不管是从事计算机软件还是硬件的开发工作,如果没有系统地学习数据结构或者是没有专心自学过,很容易被人打上“非专业”的标签。对于任何在信息技术行业工作的专业人员或者想进入此行业的人来说,什么时候开始学数据结构都不会晚,更不会过时。从“数据结构”的名字看,它不仅仅只是讲授数据的结构以及在计算机内如何存储和组织数据的方式,这些只是它的表面现象。数据结构背后真正蕴含的是与之息息相关的算法,精心选择的数据结构配合恰如其分的算法就意味着数据或者信息在计算机内被高效率地存储和高效率地处理。算法其实就是数据结构的灵魂,它既神秘又神奇“好玩”,当然对初学者也比较难,算法可以说是“聪明人在计算机上的游戏”。本书是一本综合而且全面讲述数据结构及其算法分析的教科书,为了便于高校的教学或者读者自学,作者在描述数据结构原理和算法时文字清晰并且严谨,为每个算法及其数据结构提供了演算的详细图解。另外,为了适合在教学中让学生上机实践或者自学者上机“操练”,本书为每个经典的算法都提供了C语言编写的完整范例程序的源代码,每个范例程序都不需要经过修改,直接通过编译就可以运行,目的就是让本书的学习者以这些范例程序作为参照迅速掌握数据结构和算法的要点。全书的所有范例程序都可以在标准的C语言编程环境中编译通过并且成功运行,我们在改编本书的过程中选用了免费的Dev C 5.11集成开发环境,对原书的所有范例程序进行编译、修改、调试和测试,并确保它们都可以准确无误地运行。附录A包含了“C/C 编译程序的介绍与安装”,其中重点就介绍了Dev C 。附录B则包含了“C语言快速入门”。
内容提要
本书用轻松的图解方式来讲解数据结构,全书采用丰富的图例阐述数据结构的基本概念及应用,并将重要理论、演算方法做详细的诠释与举例,是一本兼具内容及专业的数据结构的教学用书。由于作者长期从事信息教育及写作,在文字的表达上简洁明了、逻辑清晰,并安排了大量的习题,供读者检验学习成果。
目录
目录章 数据结构导论 11-1 数据结构简介 21-1-1 数据与信息 21-1-2 算法 31-1-3 算法的条件 31-1-4 数据结构的应用 61-2 数据抽象化 71-2-1 基本数据类型 71-2-2 抽象数据类型 71-3 算法与程序设计 81-3-1 认识程序设计 81-3-2 程序开发流程 91-3-3 程序设计的风格 91-4 面向对象程序设计 111-4-1 封装(Encapsulation) 121-4-2 继承(Inheritance) 131-4-3 多态(Polymorphism) 131-5 模块化设计与C语言 131-5-1 函数的基本概念 131-5-2 参数类型的介绍 141-5-3 参数的传递方式 151-6 递归算法 151-6-1 递归的定义 151-6-2 斐波拉契数列 171-6-3 汉诺塔问题 181-7 程序效率的分析 231-7-1 Big-oh 251-7-2 Ω(omega)261-7-3 θ(theta)27本章习题 27第2章 线性表 322-1 线性表的定义 332-1-1 线性表的用途 332-2 数组 342-2-1 一维数组 342-2-2 二维数组 362-2-3 多维数组 402-2-4 结构数组 442-2-5 字符数组 462-2-6 字符串数组 482-2-7 指针数组 492-3 矩阵 502-3-1 矩阵的运算 512-3-2 稀疏矩阵 532-3-3 上三角形矩阵 552-3-4 下三角形矩阵 592-3-5 带状矩阵 64本章习题 65第3章 链表 693-1 动态分配内存 703-1-1 C的动态分配变量703-1-2 C 的动态分配变量723-2 单向链表 733-2-1 建立单向链表 743-2-2 遍历单向链表 753-2-3 释放单向链表节点的空间 763-2-4 单向链表插入新节点773-2-5 单向链表删除节点793-2-6 单向链表的反转 813-3 环形链表 833-3-1 环形链表的建立与遍历833-3-2 环形链表中插入新节点853-3-3 环形链表节点的删除863-3-4 环形链表的连接功能883-4 双向链表 893-4-1 双向链表的建立与遍历903-4-2 双向链表中加入新节点923-4-3 双向链表节点的删除943-5 链表相关应用简介 963-5-1 多项式表式法 963-5-2 稀疏矩阵表示法100本章习题 102第4章 堆栈与队列 1094-1 堆栈简介 1104-1-1 堆栈的基本操作1114-1-2 用数组实现堆栈1114-1-3 用链表实现堆栈1124-1-4 堆栈类样板的实现1144-1-5 老鼠走迷宫 1164-1-6 八皇后问题 1194-2 算术表达式的表示法1204-2-1 中序转为前序与后序1214-2-2 前序与后序转为中序1264-2-3 中序表示法求值1294-2-4 前序法的求值运算1304-2-5 后序法的求值运算1314-3 队列 1324-3-1 队列的基本操作1334-3-2 用数组实现队列1334-3-3 环形队列 1354-3-4 双向队列 1394-3-5 双向队列 1414-3-6 优先队列 143本章习题 144第5章 树状结构 1565-1 树的基本概念 1575-1-1 专有名词介绍 1585-2 二叉树 1595-2-1 二叉树的特性 1595-2-2 特殊二叉树简介1605-3 二叉树的存储方式 1615-3-1 一维数组表示法1615-3-2 链表表示法 1645-4 二叉树的遍历 1665-4-1 中序遍历 1665-4-2 后序遍历 1675-4-3 前序遍历 1675-4-4 二叉树节点的插入与删除 1705-4-5 二叉运算树 1745-5 线索二叉树 1765-5-1 二叉树转为线索二叉树1765-6 树的二叉树表示法 1805-6-1 树转化为二叉树1805-6-2 二叉树转换成树1825-6-3 森林化为二叉树1835-6-4 二叉树转换成森林1845-6-5 树与森林的遍历1855-6-6 确定二叉树1895-7 优化二叉查找树 1915-7-1 扩充二叉树 1915-7-2 霍夫曼树 1925-8 平衡树 1945-8-1 平衡树的定义 1945-9 高级树状结构的研究1965-9-1 决策树 1965-9-2 B树 1985-9-3 二叉空间分割树1985-9-4 四叉树与八叉树199本章习题 200第6章 图形结构 2106-1 图形简介 2116-1-1 图的定义 2126-1-2 无向图 2126-1-3 有向图 2146-2 图的数据表示法 2156-2-1 邻接矩阵法 2156-2-2 邻接表法 2186-2-3 邻接复合链表法2206-2-4 索引表格法 2226-3 图的遍历 2256-3-1 深度优先遍历法2256-3-2 广度优先遍历法2276-4 生成树 2296-4-1 DFS生成树和BFS生成树 2296-4-2 生成树 2316-4-3 Kruskal算法2316-4-4 Prim算法 2356-5 图的短路径 2366-5-1 单点对全部顶点2376-5-2 两两顶点间的短路径2406-6 AOV网络与拓扑排序2446-6-1 拓扑排列简介 2446-7 AOE网络 2466-7-1 关键路径 246本章习题 248第7章 排序 2577-1 排序简介 2587-1-1 排序的分类 2597-2 内部排序法 2607-2-1 冒泡排序法 2607-2-2 选择排序法 2627-2-3 插入排序法 2647-2-4 希尔排序法 2667-2-5 合并排序法 2687-2-6 快速排序法 2697-2-7 堆积排序法 2717-2-8 基数排序法 2787-3 外部排序法 2807-3-1 直接合并排序法2807-3-2 k路合并法 2847-3-3 多相合并法 284本章习题 285第8章 查找 2958-1 常见的查找方法 2968-1-1 顺序查找法 2968-1-2 二分查找法 2978-1-3 插值查找法 2998-1-4 斐波那契查找法3018-2 哈希查找法 3058-2-1 哈希法简介 3058-3 常见的哈希函数 3068-3-1 除留余数法 3068-3-2 平方取中法 3078-3-3 折叠法 3088-3-4 数字分析法 3088-4 碰撞与溢出问题的处理3098-4-1 线性探测法 3098-4-2 平方探测 3108-4-3 再哈希 3108-4-4 链表 311本章习题 312附录A C/C 编译程序的介绍与安装 318A-1 C/C 编译程序简介319A-1-1 Visual C 2010 Express 319A-1-2 C Builder 320A-1-3 Visual C 320A-1-4 Dev C 321A-1-5 GCC 322A-2 Dev C 的安装与介绍 322A-2-1 下载Dev-C 323A-2-2 安装Dev C 323附录B C语言快速入门介绍与安装 329B-1 轻松学C程序 330B-1-1 编译与执行 331B-1-2 编译程序 332B-1-3 开始执行程序 333B-2 C的基本数据处理 333B-2-1 变量 333B-2-2 常数 334B-2-3 数据类型简介 334B-3 C语言的输出与输入 335B-3-1 printf函数336B-3-2 scanf函数337B-4 流程控制 338B-4-1 顺序结构 338B-4-2 选择结构 339B-4-3 重复结构 343B-5 数组简介 346B-5-1 字符串简介 347B-5-2 字符串数组 347B-6 函数介绍 349B-6-1 传递参数的方式350B-6-2 标准函数库 352
作者介绍
胡昭民现任荣钦科技股份有限公司董事长,美国Rochester Institute of Technology计算机科学研究所毕业,长期从事信息教育及计算机图书写作的工作,并监制过多套游戏及教学软件的研发。
序言
— 没有更多了 —
以下为对购买帮助不大的评价