Book description
Hone your skills by learning classic data structures and algorithms in JavaScript
About This Book
- Understand common data structures and the associated algorithms, as well as the context in which they are used.
- Master existing JavaScript data structures such as array, set and map and learn how to implement new ones such as stacks, linked lists, trees and graphs.
- All concepts are explained in an easy way, followed by examples.
Who This Book Is For
If you are a student of Computer Science or are at the start of your technology career and want to explore JavaScript's optimum ability, this book is for you. You need a basic knowledge of JavaScript and programming logic to start having fun with algorithms.
What You Will Learn
- Declare, initialize, add, and remove items from arrays, stacks, and queues
- Get the knack of using algorithms such as DFS (Depth-first Search) and BFS (Breadth-First Search) for the most complex data structures
- Harness the power of creating linked lists, doubly linked lists, and circular linked lists
- Store unique elements with hash tables, dictionaries, and sets
- Use binary trees and binary search trees
- Sort data structures using a range of algorithms such as bubble sort, insertion sort, and quick sort
In Detail
This book begins by covering basics of the JavaScript language and introducing ECMAScript 7, before gradually moving on to the current implementations of ECMAScript 6. You will gain an in-depth knowledge of how hash tables and set data structure functions, as well as how trees and hash maps can be used to search files in a HD or represent a database. This book is an accessible route deeper into JavaScript. Graphs being one of the most complex data structures you'll encounter, we'll also give you a better understanding of why and how graphs are largely used in GPS navigation systems in social networks.
Toward the end of the book, you'll discover how all the theories presented by this book can be applied in real-world solutions while working on your own computer networks and Facebook searches.
Style and approach
This book gets straight to the point, providing you with examples of how a data structure or algorithm can be used and giving you real-world applications of the algorithm in JavaScript. With real-world use cases associated with each data structure, the book explains which data structure should be used to achieve the desired results in the real world.
Table of contents
-
Learning JavaScript Data Structures and Algorithms - Second Edition
- Learning JavaScript Data Structures and Algorithms - Second Edition
- Credits
- About the Author
- About the Reviewer
- www.PacktPub.com
- Preface
-
1. JavaScript—A Quick Overview
- JavaScript data structure and algorithms
- Setting up the environment
- JavaScript basics
- Control structures
- Functions
- Object-oriented programming in Javascript
- Debugging and tools
- Introducing ECMAScript
- ECMAScript 6 functionalities
- ECMAScript 7 functionalities
- Summary
-
2. Arrays
- Why should we use arrays?
- Creating and initializing arrays
- Adding elements
- Removing elements
- Adding and removing elements from a specific position
- Two-dimensional and multidimensional arrays
- References for JavaScript array methods
- The TypedArray class
- Summary
- 3. Stacks
- 4. Queues
- 5. Linked Lists
- 6. Sets
- 7. Dictionaries and Hashes
- 8. Trees
- 9. Graphs
- 10. Sorting and Searching Algorithms
- 11. Patterns of Algorithm
- 12. Algorithm Complexity
Product information
- Title: Learning JavaScript Data Structures and Algorithms - Second Edition
- Author(s):
- Release date: June 2016
- Publisher(s): Packt Publishing
- ISBN: 9781785285493
You might also like
book
Learning JavaScript Data Structures and Algorithms
Understand and implement classic data structures and algorithms using JavaScript In Detail A data structure is …
book
Learning JavaScript Data Structures and Algorithms - Third Edition
Create classic data structures and algorithms such as depth-first search and breadth-first search, learn recursion, as …
book
Hands-On Data Structures and Algorithms with JavaScript
Increase your productivity by implementing complex data structures and algorithms using JavaScript About This Book A …
book
Data Structures and Algorithms with JavaScript
As an experienced JavaScript developer moving to server-side programming, you need to implement classic data structures …