数据结构与算法JavaScript描述
王群锋, 杜欢 译
出版时间：2014年07月
页数：200
随着JavaScript成功走出客户端，在服务器端编程中得到日益广泛的应用，JavaScript程序员需要实现与C#或Java等传统面向对象编程语言相关的数据结构与算法。本书是用JavaScript描述数据结构与算法的开山之作，汇聚了作者多年的实战经验。这本实战指南通过丰富的示例，向读者透彻讲解了在JavaScript环境下，如何通过一系列存储机制（包括链表、栈、队列和图）高效地达到编程目的。
通过本书的学习，读者将能自如地选择最合适的数据结构与算法，并在JavaScript开发中懂得权衡使用。此外，本书也概述了与数据结构和算法相关的JavaScript特性。
本书主要内容如下。
· 数组和列表：最常用的数据结构。
· 栈和队列：与列表类似但更复杂的数据结构。
· 链表：如何通过它们克服数组的不足。
· 字典：将数据以键－值对的形式存储。
· 散列：适用于快速查找和检索。
· 集合：适用于存储只出现一次的元素。
· 二叉树：以层级的形式存储数据。
· 图和图算法：网络建模的理想选择。
· 算法：包括排序或搜索数据的算法。
· 高级算法：动态规划和贪心算法。
Michael McMillan作为大学老师和程序员，曾编写过多部受到好评的数据结构与算法图书，包括C#版和VB.NET版，以及其他计算机教程，如Object-Oriented Programming with Visual Basic.NET、C++ Programming: An Introduction、Java Programming Tutorial、Perl from the Ground Up等。Michael现在阿肯色州北小石城普瓦斯基技术学院当讲师，教授计算机信息系统。他还是北小石城阿肯色大学的兼职讲师，教授信息科学。在做讲师之前，他曾是阿肯色儿童医院的一名程序设计师/分析师，负责统计计算和数据分析。
通过本书的学习，读者将能自如地选择最合适的数据结构与算法，并在JavaScript开发中懂得权衡使用。此外，本书也概述了与数据结构和算法相关的JavaScript特性。
本书主要内容如下。
· 数组和列表：最常用的数据结构。
· 栈和队列：与列表类似但更复杂的数据结构。
· 链表：如何通过它们克服数组的不足。
· 字典：将数据以键－值对的形式存储。
· 散列：适用于快速查找和检索。
· 集合：适用于存储只出现一次的元素。
· 二叉树：以层级的形式存储数据。
· 图和图算法：网络建模的理想选择。
· 算法：包括排序或搜索数据的算法。
· 高级算法：动态规划和贪心算法。
Michael McMillan作为大学老师和程序员，曾编写过多部受到好评的数据结构与算法图书，包括C#版和VB.NET版，以及其他计算机教程，如Object-Oriented Programming with Visual Basic.NET、C++ Programming: An Introduction、Java Programming Tutorial、Perl from the Ground Up等。Michael现在阿肯色州北小石城普瓦斯基技术学院当讲师，教授计算机信息系统。他还是北小石城阿肯色大学的兼职讲师，教授信息科学。在做讲师之前，他曾是阿肯色儿童医院的一名程序设计师/分析师，负责统计计算和数据分析。
- 推荐序
- 前言
- 第1章 javascript的编程环境和模型
- 1.1 javascript环境
- 1.2 javascript编程实践
- 1.3 对象和面向对象编程
- 1.4 小结
- 第2章 数组
- 2.1 javascript中对数组的定义
- 2.2 使用数组
- 2.3 存取函数
- 2.4 可变函数
- 2.5 迭代器方法
- 2.6 二维和多维数组
- 2.7 对象数组
- 2.8 对象中的数组
- 2.9 练习
- 第3章 列表
- 3.1 列表的抽象数据类型定义
- 3.2 实现列表类
- 3.3 使用迭代器访问列表
- 3.4 一个基于列表的应用
- 3.5 练习
- 第4章 栈
- 4.1 对栈的操作
- 4.2 栈的实现
- 4.3 使用stack类
- 4.4 练习
- 第5章 队列
- 5.1 对队列的操作
- 5.2 一个用数组实现的队列
- 5.3 使用队列：方块舞的舞伴分配问题
- 5.4 使用队列对数据进行排序
- 5.5 优先队列
- 5.6 练习
- 第6章 链表
- 6.1 数组的缺点
- 6.2 定义链表
- 6.3 设计一个基于对象的链表
- 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.3 碰撞处理
- 8.4 练习
- 第9章 集合
- 9.1 集合的定义、操作和属性
- 9.2 set类的实现
- 9.3 更多集合操作
- 9.4 练习
- 第10章 二叉树和二叉查找树
- 10.1 树的定义
- 10.2 二叉树和二叉查找树
- 10.3 在二叉查找树上进行查找
- 10.4 从二叉查找树上删除节点
- 10.5 计数
- 10.6 练习
- 第11章 图和图算法
- 11.1 图的定义
- 11.2 用图对现实中的系统建模
- 11.3 图类
- 11.4 搜索图
- 11.5 查找最短路径
- 11.6 拓扑排序
- 11.7 练习
- 第12章 排序算法
- 12.1 数组测试平台
- 12.2 基本排序算法
- 12.3 高级排序算法
- 12.4 练习
- 第13章 检索算法
- 13.1 顺序查找
- 13.2 二分查找算法
- 13.3 查找文本数据
- 13.4 练习
- 第14章 高级算法
- 14.1 动态规划
- 14.2 贪心算法
- 14.3 练习
- 封面介绍
书名：数据结构与算法JavaScript描述
作者：Michael McMillan 著
译者：王群锋, 杜欢 译
国内出版社：人民邮电出版社
出版时间：2014年07月
页数：200
书号：978-7-115-36339-8
原版书书名：Data Structures and Algorithms with JavaScript
原版书出版商：O'Reilly Media
购买选项
|
© 2024，奥莱利技术咨询(北京)有限公司。版权所有。 传真: +86-10-88097463 京ICP备05003502号 |
|