Learning JavaScript Data Structures and Algorithms - Second Edition

Hone your skills by learning classic data structures and algorithms in JavaScript

Learning JavaScript Data Structures and Algorithms - Second Edition

Loiane Groner

4 customer reviews
Hone your skills by learning classic data structures and algorithms in JavaScript
Mapt Subscription
FREE
$29.99/m after trial
eBook
$25.20
RRP $35.99
Save 29%
Print + eBook
$44.99
RRP $44.99
What do I get with a Mapt Pro subscription?
  • Unlimited access to all Packt’s 5,000+ eBooks and Videos
  • Early Access content, Progress Tracking, and Assessments
  • 1 Free eBook or Video to download and keep every month after trial
What do I get with an eBook?
  • Download this book in EPUB, PDF, MOBI formats
  • DRM FREE - read and interact with your content when you want, where you want, and how you want
  • Access this title in the Mapt reader
What do I get with Print & eBook?
  • Get a paperback copy of the book delivered to you
  • Download this book in EPUB, PDF, MOBI formats
  • DRM FREE - read and interact with your content when you want, where you want, and how you want
  • Access this title in the Mapt reader
What do I get with a Video?
  • Download this Video course in MP4 format
  • DRM FREE - read and interact with your content when you want, where you want, and how you want
  • Access this title in the Mapt reader
$0.00
$25.20
$44.99
$29.99p/m after trial
RRP $35.99
RRP $44.99
Subscription
eBook
Print + eBook
Start 30 Day Trial
Subscribe and access every Packt eBook & Video.
 
  • 5,000+ eBooks & Videos
  • 50+ New titles a month
  • 1 Free eBook/Video to keep every month
Start Free Trial
 
Preview in Mapt

Book Details

ISBN 139781785285493
Paperback314 pages

Book Description

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.

Table of Contents

Chapter 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
Chapter 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
Chapter 3: Stacks
The stack data structure
EcmaScript 6 and the Stack class
Solving problems using stacks
Summary
Chapter 4: Queues
The queue data structure
Creating a queue
The Queue class using ECMAScript 6 syntax
The priority queue
The circular queue - Hot Potato
JavaScript task queues
Summary
Chapter 5: Linked Lists
The linked list data structure
Creating a linked list
Doubly linked lists
Circular linked lists
Summary
Chapter 6: Sets
Structuring a dataset
Creating a set
Set operations
ES6 – the Set class
Summary
Chapter 7: Dictionaries and Hashes
Dictionaries
The hash table
The ES6 Map class
The ES6 WeakMap and WeakSet classes
Summary
Chapter 8: Trees
The tree data structure
Tree terminology
The binary and binary search trees
Tree traversal
Searching for values in a tree
Self-balancing trees
Summary
Chapter 9: Graphs
Graph terminology
Representing a graph
Creating the Graph class
Graph traversals
Shortest path algorithms
Minimum spanning tree (MST)
Summary
Chapter 10: Sorting and Searching Algorithms
The sorting algorithms
Searching algorithms
Summary
Chapter 11: Patterns of Algorithm
Recursion
Dynamic programming
Greedy algorithms
Introduction to functional programming
Summary
Chapter 12: Algorithm Complexity
Big-O notation
Having fun with algorithms
Summary

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

Authors

Table of Contents

Chapter 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
Chapter 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
Chapter 3: Stacks
The stack data structure
EcmaScript 6 and the Stack class
Solving problems using stacks
Summary
Chapter 4: Queues
The queue data structure
Creating a queue
The Queue class using ECMAScript 6 syntax
The priority queue
The circular queue - Hot Potato
JavaScript task queues
Summary
Chapter 5: Linked Lists
The linked list data structure
Creating a linked list
Doubly linked lists
Circular linked lists
Summary
Chapter 6: Sets
Structuring a dataset
Creating a set
Set operations
ES6 – the Set class
Summary
Chapter 7: Dictionaries and Hashes
Dictionaries
The hash table
The ES6 Map class
The ES6 WeakMap and WeakSet classes
Summary
Chapter 8: Trees
The tree data structure
Tree terminology
The binary and binary search trees
Tree traversal
Searching for values in a tree
Self-balancing trees
Summary
Chapter 9: Graphs
Graph terminology
Representing a graph
Creating the Graph class
Graph traversals
Shortest path algorithms
Minimum spanning tree (MST)
Summary
Chapter 10: Sorting and Searching Algorithms
The sorting algorithms
Searching algorithms
Summary
Chapter 11: Patterns of Algorithm
Recursion
Dynamic programming
Greedy algorithms
Introduction to functional programming
Summary
Chapter 12: Algorithm Complexity
Big-O notation
Having fun with algorithms
Summary

Book Details

ISBN 139781785285493
Paperback314 pages
Read More
From 4 reviews

Read More Reviews

Recommended for You

Object-Oriented JavaScript - Second Edition Book Cover
Object-Oriented JavaScript - Second Edition
$ 29.99
$ 21.00
Node.js Design Patterns - Second Edition Book Cover
Node.js Design Patterns - Second Edition
$ 39.99
$ 28.00
React.js Essentials Book Cover
React.js Essentials
$ 23.99
$ 16.80
Learning Angular 2 Book Cover
Learning Angular 2
$ 31.99
$ 22.40
Learning JavaScript Data Structures and Algorithms Book Cover
Learning JavaScript Data Structures and Algorithms
$ 26.99
$ 5.40
Mastering JavaScript Design Patterns Book Cover
Mastering JavaScript Design Patterns
$ 26.99
$ 18.90