数据结构与算法JavaScript描述 - (EPUB全文下载)

文件大小：1.51 mb。
文件格式：epub 格式。
书籍内容：

版权信息
书名：数据结构与算法JavaScript描述
作者：Michael McMillan
译者：王群锋，杜欢
ISBN：978-7-115-36339-8
本书由北京图灵文化发展有限公司发行数字版。版权所有，侵权必究。
您购买的图灵电子书仅供您个人使用，未经授权，不得以任何方式复制和传播本书内容。
我们愿意相信读者具有这样的良知和觉悟，与我们共同保护知识产权。
如果购买者有侵权行为，我们可能对该用户实施包括但不限于关闭该帐号等维权措施，并可能追究法律责任。
图灵社区会员 ptpress（libowen@ptpress.com.cn） 专享 尊重版权
版权声明
O'Reilly Media, Inc.介绍
业界评论
推荐序
前言
为什么要学习数据结构和算法
阅读本书需要的工具
本书组织结构
排版约定
使用代码示例
Safari® Books Online
联系我们
致谢
第 1 章 　JavaScript的编程环境和模型
1.1　JavaScript环境
1.2　JavaScript编程实践
1.2.1　声明和初始化变量
1.2.2　JavaScript中的算术运算和数学库函数
1.2.3　判断结构
1.2.4　循环结构
1.2.5　函数
1.2.6　变量作用域
1.2.7　递归
1.3　对象和面向对象编程
1.4　小结
第 2 章　数组
2.1　JavaScript中对数组的定义
2.2　使用数组
2.2.1　创建数组
2.2.2　读写数组
2.2.3　由字符串生成数组
2.2.4　对数组的整体性操作
2.3　存取函数
2.3.1　查找元素
2.3.2　数组的字符串表示
2.3.3　由已有数组创建新数组
2.4　可变函数
2.4.1　为数组添加元素
2.4.2　从数组中删除元素
2.4.3　从数组中间位置添加和删除元素
2.4.4　为数组排序
2.5　迭代器方法
2.5.1　不生成新数组的迭代器方法
2.5.2　生成新数组的迭代器方法
2.6　二维和多维数组
2.6.1　创建二维数组
2.6.2　处理二维数组的元素
2.6.3　参差不齐的数组
2.7　对象数组
2.8　对象中的数组
2.9　练习
第 3 章　列表
3.1　列表的抽象数据类型定义
3.2　实现列表类
3.2.1　append：给列表添加元素
3.2.2　remove：从列表中删除元素
3.2.3　find：在列表中查找某一元素
3.2.4　length：列表中有多少个元素
3.2.5　toString：显示列表中的元素
3.2.6　insert：向列表中插入一个元素
3.2.7　clear：清空列表中所有的元素
3.2.8　contains：判断给定值是否在列表中
3.2.9　遍历列表
3.3　使用迭代器访问列表
3.4　一个基于列表的应用
3.4.1　读取文本文件
3.4.2　使用列表管理影碟租赁
3.5　练习
第 4 章　栈
4.1 对栈的操作
4.2　栈的实现
4.3　使用Stack类
4.3.1　数制间的相互转换
4.3.2　回文
4.3.3　递归演示
4.4　练习
第 5 章　队列
5.1　对队列的操作
5.2　一个用数组实现的队列
5.3　使用队列：方块舞的舞伴分配问题
5.4　使用队列对数据进行排序
5.5　优先队列
5.6　练习
第 6 章　链表
6.1　数组的缺点
6.2　定义链表
6.3　设计一个基于对象的链表
6.3.1　Node类
6.3.2　LinkedList类
6.3.3　插入新节点
6.3.4　从链表中删除一个节点
6.4　双向链表
6.5　循环链表
6.6　链表的其他方法
6.7　练习
第 7 章 　字典
7.1　Dictionary类
7.2　Dictionary类的辅助方法
7.3　为Dictionary类添加排序功能
7.4　练习
第 8 章　散列
8.1　散列概览
8.2　HashTable类
8.2.1 选择一个散列函数
8.2.2　一个更好的散列函数
8.2.3　散列化整型键
8.2.4　对散列表排序、从散列表中取值
8.3　碰撞处理
8.3.1　开链法
8.3.2　线性探测法
8.4　练习
第 9 章　集合
9.1　集合的定义、操作和属性
9.1.1　集合的定义
9.1.2　对集合的操作
9.2　Set类的实现
9.3　更多集合操作
9.4 练习
第 10 章　二叉树和二叉查找树
10.1　树的定义
10.2　二叉树和二叉查找树
10.2.1　实现二叉查找树
10.2.2　遍历二叉查找树
10.3　在二叉查找树上进行查找
10.3.1　查找最小值和最大值
10.3.2　查找给定值
10.4　从二叉查找树上删除节点
10.5　计数
练习
第 11 章　图和图算法
11.1　图的定义
11.2　用图对现实中的系统建模
11.3　图类
11.3.1　表示顶点
11.3.2　表示边
11.3.3　构建图
11.4　搜索图
11.4.1　深度优先搜索
11.4.2　广度优先搜索
11.5　查找最短路径
11.5.1　广度优先搜索对应的最短路径
11.5.2　确定路径
11.6　拓扑排序
11.6.1　拓扑排序算法
11.6.2　实现拓扑排序算法
11.7　练习
第 12 章　排序算法
12.1　数组测试平台
生成随机数据
12.2　基本排序算法
12.2.1　冒泡排序
12.2.2　选择排序
12.2.3　插入排序
12.2.4　基本排序算法的计时比较
12.3　高级排序算法
12.3.1　希尔排序
12.3.2　归并排序
12.3.3　快速排序
12.4　练习
第 13 章　检索算法
13.1　顺序查找
13.1.1　查找最小值和最大值
13.1.2　使用自组织数据
13.2　二分查找算法
计算重复次数
13.3　查找文本数据
13.4　练习
第 14 章　高级算法
14.1　动态规划
14.1.1　动态规划实例：计算斐波那契数列
14.1.2　寻找最长公共子串
14.1.3　背包问题：递归解决方 ............

书籍插图：

以上为书籍内容预览，如需阅读全文内容请下载EPUB源文件，祝您阅读愉快。