Book Image

Learning JavaScript Data Structures and Algorithms - Second Edition

By : Loiane Groner
Book Image

Learning JavaScript Data Structures and Algorithms - Second Edition

By: Loiane Groner

Overview of this book

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.

Related Content you might be interested in

Current Title:

Small book image
Learning JavaScript Data Structures and Algorithms - Second Edition
Loiane Groner
Jun, 2016 | 314 pages
No titles found
Table of Contents (18 chapters)
Learning JavaScript Data Structures and Algorithms - Second Edition
Learning JavaScript Data Structures and Algorithms - Second Edition
Credits
Credits
About the Author
About the Author
About the Reviewer
About the Reviewer
www.PacktPub.com
www.PacktPub.com
Preface
Preface
Free Chapter
1
JavaScript—A Quick Overview
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
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
Stacks
The stack data structure
EcmaScript 6 and the Stack class
Solving problems using stacks
Summary
4
Queues
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
5
Linked Lists
Linked Lists
The linked list data structure
Creating a linked list
Doubly linked lists
Circular linked lists
Summary
6
Sets
Sets
Structuring a dataset
Creating a set
Set operations
ES6 – the Set class
Summary
7
Dictionaries and Hashes
Dictionaries and Hashes
Dictionaries
The hash table
The ES6 Map class
The ES6 WeakMap and WeakSet classes
Summary
8
Trees
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
9
Graphs
Graphs
Graph terminology
Representing a graph
Creating the Graph class
Graph traversals
Shortest path algorithms
Minimum spanning tree (MST)
Summary
10
Sorting and Searching Algorithms
Sorting and Searching Algorithms
The sorting algorithms
Searching algorithms
Summary
11
Patterns of Algorithm
Patterns of Algorithm
Recursion
Dynamic programming
Greedy algorithms
Introduction to functional programming
Summary
12
Algorithm Complexity
Algorithm Complexity
Big-O notation
Having fun with algorithms
Summary

About the Author

Loiane Groner has over 10 years of experience in developing enterprise applications. She has worked at multinational companies, such as IBM, and nowadays she works as Software Development Manager at a financial institution, where she manages overseas solutions. Her areas of expertise include Java, Sencha technologies (Ext JS), and hybrid mobile development with PhoneGap and Ionic.

She is passionate about technology, and she has dedicated herself to spreading knowledge in the software development community through her blog http://loiane.com, as guest speaker in IT conferences, and also as guest professor in university extension courses.

While at university, she worked as teacher's assistant for 2 years for the Algorithms, Data Structures, and Computing Theory classes. She represented her university at the ACM International Collegiate Programming Contest – Brazilian Finals (South America Regionals) and also worked as Student Delegate of SBC (Brazilian Computing Society). She won a merit award in her Senior year for being one of top three students with better GPAs in the Computer Science department and has also graduated with honors.

Loiane is also the author of the books Ext JS 4 First Look, Mastering Ext JS, Mastering Ext JS - Second Edition, Sencha Architect App Development, Learning JavaScript Data Structures and Algorithms, and JavaScript Regular Expression, all of them published by Packt Publishing.

If you want to keep in touch, you can find Loiane on Facebook (https://www.facebook.com/loianegroner), Twitter (@loiane), and also on Github (https://github.com/loiane).

I would like to thank my parents for giving me education, guidance, and advice through all these years, and helping me to be a better human being and professional. A very special thanks to my husband for being patient and supportive and giving me encouragement to keep doing what I love. I would like to thank Packt for the amazing opportunity to write books about topics I really love! Thanks to all the people involved in the process of creating, reviewing, and publishing the books!

I also would like to thank the readers of this book and other books I have written for the support and feedback. Your feedback is very valuable to me to improve as an author and as a professional. Thank you very much!

Previous Section
Next Chapter