数据结构与算法JavaScript描述
Michael McMillan
王群锋, 杜欢 译
出版时间: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现在阿肯色州北小石城普瓦斯基技术学院当讲师,教授计算机信息系统。他还是北小石城阿肯色大学的兼职讲师,教授信息科学。在做讲师之前,他曾是阿肯色儿童医院的一名程序设计师/分析师,负责统计计算和数据分析。
  1. 推荐序
  2. 前言  
  3. 第1章 javascript的编程环境和模型  
  4. 1.1 javascript环境  
  5. 1.2 javascript编程实践  
  6. 1.3 对象和面向对象编程
  7. 1.4 小结
  8. 第2章 数组
  9. 2.1 javascript中对数组的定义
  10. 2.2 使用数组
  11. 2.3 存取函数
  12. 2.4 可变函数
  13. 2.5 迭代器方法
  14. 2.6 二维和多维数组
  15. 2.7 对象数组
  16. 2.8 对象中的数组
  17. 2.9 练习
  18. 第3章 列表
  19. 3.1 列表的抽象数据类型定义
  20. 3.2 实现列表类
  21. 3.3 使用迭代器访问列表
  22. 3.4 一个基于列表的应用
  23. 3.5 练习
  24. 第4章 栈
  25. 4.1 对栈的操作
  26. 4.2 栈的实现
  27. 4.3 使用stack类
  28. 4.4 练习
  29. 第5章 队列
  30. 5.1 对队列的操作
  31. 5.2 一个用数组实现的队列
  32. 5.3 使用队列:方块舞的舞伴分配问题  
  33. 5.4 使用队列对数据进行排序
  34. 5.5 优先队列
  35. 5.6 练习
  36. 第6章 链表
  37. 6.1 数组的缺点
  38. 6.2 定义链表
  39. 6.3 设计一个基于对象的链表
  40. 6.4 双向链表
  41. 6.5 循环链表
  42. 6.6 链表的其他方法
  43. 6.7 练习
  44. 第7章 字典
  45. 7.1 dictionary类
  46. 7.2 dictionary类的辅助方法
  47. 7.3 为dictionary类添加排序功能
  48. 7.4 练习
  49. 第8章 散列
  50. 8.1 散列概览
  51. 8.2 hashtable类
  52. 8.3 碰撞处理
  53. 8.4 练习
  54. 第9章 集合
  55. 9.1 集合的定义、操作和属性
  56. 9.2 set类的实现
  57. 9.3 更多集合操作
  58. 9.4 练习
  59. 第10章 二叉树和二叉查找树
  60. 10.1 树的定义
  61. 10.2 二叉树和二叉查找树
  62. 10.3 在二叉查找树上进行查找
  63. 10.4 从二叉查找树上删除节点
  64. 10.5 计数
  65. 10.6 练习
  66. 第11章 图和图算法
  67. 11.1 图的定义
  68. 11.2 用图对现实中的系统建模
  69. 11.3 图类
  70. 11.4 搜索图
  71. 11.5 查找最短路径
  72. 11.6 拓扑排序
  73. 11.7 练习
  74. 第12章 排序算法
  75. 12.1 数组测试平台
  76. 12.2 基本排序算法
  77. 12.3 高级排序算法
  78. 12.4 练习
  79. 第13章 检索算法
  80. 13.1 顺序查找
  81. 13.2 二分查找算法
  82. 13.3 查找文本数据
  83. 13.4 练习
  84. 第14章 高级算法
  85. 14.1 动态规划
  86. 14.2 贪心算法
  87. 14.3 练习
  88. 封面介绍
书名:数据结构与算法JavaScript描述
作者:Michael McMillan
译者:王群锋, 杜欢 译
国内出版社:人民邮电出版社
出版时间:2014年07月
页数:200
书号:978-7-115-36339-8
原版书书名:Data Structures and Algorithms with JavaScript
原版书出版商:O'Reilly Media
Michael McMillan
 
Michael McMillan作为大学老师和程序员,曾编写过多部受到好评的数据结构与算法图书,包括Data Structures and Algorithms Using C#、Data Structures and Algorithms Using Visual Basic.NET,以及其他计算机教程,如Object-Oriented Programming with Visual Basic.NET、C++ Programming: An Introduction、Java Programming Tutorial、Perl from the Ground Up等。Michael现在阿肯色州北小石城普瓦斯基技术学院当讲师,教授计算机信息系统。他还是北小石城阿肯色大学的兼职讲师,教授信息科学。在做讲师之前,他曾是阿肯色儿童医院的一名程序设计师/分析师,负责统计计算和数据分析。