Learning JavaScript Data Structures and Algorithms - Second Edition: Hone your skills by learning classic data structures and algorithms in JavaScript - Softcover

Groner, Loiane

Softcover

ISBN 10: 1785285491 ISBN 13: 9781785285493

Publisher: Packt Publishing, 2016

Synopsis

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

Key Features

• 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.

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.

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

Table of Contents

1. JavaScript-A Quick Overview
2. Arrays
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

About this title

About the Author

Olga Filipova was born in Ukraine, in Kyiv. She grew up in a family of physicists, scientists, and professors. She studied system analysis at the National University of Ukraine Kyiv Polytechnic Institute. At the age of 20, she moved to Portugal where she did her bachelor's and master's degrees in computer science in the University of Coimbra. During her studies, she participated in research and development of European projects and became an assistant teacher of operating systems and computer graphics. After obtaining her master's degree, she started to work at Feedzai. At that time, it was a small team of four who developed a product from scratch, and now it is one of the most successful Portuguese startups. At some point, her main responsibility became to develop a library written in JavaScript whose purpose was to bring data from the engine to the web interface. This marked Olga's main direction in tech-web development. At the same time, she continued her teaching practice in a course of professional web development in the local professional education center in Coimbra. In 2013, along with her brother and her husband, she started an educational project based in Ukraine. This project's name is EdEra and it has grown from a small platform of online courses into a big player in the Ukrainian educational system. Currently, EdEra is pointing in an the international direction and preparing an awesome online course about IT. Don't miss it! In 2014, Olga, with her husband and daughter, moved from Portugal to Berlin, where she started working at Meetrics as a frontend engineer, and after a year she became the lead of an amazing team of frontend software developers. Olga is happily married to an awesome guy called Rui, who is also a software engineer. Rui studied with Olga at the University of Coimbra and worked with her at Feedzai. Olga has a smart and beautiful daughter called Taissa, a fluffy cat called Patusca, and two fluffiest chinchillas called Barabashka and Cheburashka.

Edition details

• Publisher: Packt Publishing
• Publication date: 2016
• ISBN 10: 1785285491
• ISBN 13: 9781785285493
• Binding: Paperback
• Language: English
• Edition number: 2
• Number of pages: 314