Hone up your skills by learning classic data structures and algorithms in JavaScript
About This Book
- See a practical approach to data structures with real-world examples
- Identify when to use searching and sorting algorithms for different scenarios
- Get solutions to common programming problems with step-by-step explanations
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
Data structures and algorithms form an integral part of JavaScript and other programming languages. They allow you to organize your code in more efficient way. They can transform the way you understand the language, and give you a renewed confidence when tackling some of the most complex development problems faced.
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. It further delves into basic data structures such as arrays, stacks, linked lists, and queues. 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 will empower you to sort your data structures using various algorithms. With further guidance on working with graph data and using both search and sorting algorithms, 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.