Learning JavaScript Data Structures and Algorithms - Second Edition

Loiane Groner

• Publisher: Packt Publishing
• Year: 2016
• eBook ISBN: 9781783553884
• Edition: 2
• Topic: Ciencia de la computación
• Subtopic: Programación en JavaScript

Hone your skills by learning classic data structures and algorithms in JavaScriptAbout 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 ForIf 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 sortIn DetailThis 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 approachThis 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.

Learning JavaScript Data Structures and Algorithms - Second Edition

---

Learning JavaScript Data Structures and Algorithms - Second Edition

Copyright © 2016 Packt Publishing

All rights reserved. No part of this book may be reproduced, stored in a retrieval system, or transmitted in any form or by any means, without the prior written permission of the publisher, except in the case of brief quotations embedded in critical articles or reviews.

Every effort has been made in the preparation of this book to ensure the accuracy of the information presented. However, the information contained in this book is sold without warranty, either express or implied. Neither the author, nor Packt Publishing, and its dealers and distributors will be held liable for any damages caused or alleged to be caused directly or indirectly by this book.

Packt Publishing has endeavored to provide trademark information about all of the companies and products mentioned in this book by the appropriate use of capitals. However, Packt Publishing cannot guarantee the accuracy of this information.

First published: October 2014

Second edition: June 2016

Production reference: 1160616

Published by Packt Publishing Ltd.

Livery Place

35 Livery Street

Birmingham

B3 2PB, UK.

ISBN 978-1-78528-549-3

www.packtpub.com

Credits

Author Loiane Groner	Copy Editors Shruti Iyer Sonia Mathur
Reviewer Tessa B. Silver	Project Coordinator Bijal Patel
Commissioning Editor Wilson Dsouza	Proofreader Safis Editing
Acquisition Editor Smeet Thakkar	Indexer Hemangini Bari
Content Development Editor Prashanth G Rao	Graphics Jason Monteiro
Technical Editor Sunith Shetty	Production Coordinator Melwyn Dsa

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!

About the Reviewer

Tessa B. Silver has a background in print design and traditional illustration. She has evolved, over the years, into web and interactive development, in which she focuses on usability and interface design as well as visualizing data primarily with JavaScript, HTML5, and CSS.

In addition to freelance consulting and technical writing via hyper³media LLC (pronounced hyper-cube-media), Tessa is currently a frontend mobile app and web developer for Capella University. She can be found and contacted via Twitter at @tessaract and on her personal site, http://tessaract.info.

Tessa has authored five other Packt Publishing titles, including WordPress Theme Design and WordPress 3.0 jQuery. She's currently working on Mastering Reactive JavaScript Programming with Bacon.js and RxJS for Packt.

I send a huge thank you to the Packt team who have made this title possible. Special thanks to Loiane Groner for authoring such a wonderful book, revealing the logic and secrets of data structures and algorithms for the rest of us to (finally!) fully comprehend. I'd also like to thank Smeet Thakkar for being the title's Aquisition Editor, and last, I'd like to send out an additional big-time thank you to Bijal Patel for the truly thankless, backbreaking work and diligence that it takes ...

Table of contents

• Learning JavaScript Data Structures and Algorithms - Second Edition