Learning JavaScript Data Structures and Algorithms
资料结构(data structure)是电脑系统中组织资料的一种高效方式,学习资料结构及演算法(algorithm)可说是解决各项程式设计问题的重要基础。
本书起初先从 JavaScript 程式语言的基础着手,接着便会进入重要的资料结构议题,包含阵列、伫列、堆叠以及链结串列等,并且深入探索集合函数与杂凑表。此外你也将学习到树状结构、二元树、以及二元搜寻树等概念。
在后续章节里,则包含了图形、深度优先搜寻(DFS)以及广度优先搜寻(BFS)。你将学习到如何掌握各种搜寻及排序演算法,包含循序搜寻、二分搜寻、快速排序、以及气泡排序等。而在本书的最后,也将探索动态规划(dynamic programming)的概念。
你能够从本书学习到 .在阵列、堆叠及伫列中宣告、起始、新增及移除项目。
.建立复杂的资料结构与图形,并应用 DFS、BFS 等演算法。
.一手掌握链结串列、双向链结串列以及环状链结串列。
.利用杂凑表、字典与集合来存放独一无二的元素。
.探索二元树及二元搜寻树的应用。
.对资料结构进行气泡排序、选择排序、插入排序、合併排序以及快速排序。
.借由循序搜寻与二分搜寻在资料结构中搜寻元素。
.了解大O表示法、动态规划以及贪婪演算法。