Learning JavaScript Data Structures and Algorithms 3e

Write complex and powerful JavaScript code using the latest ECMAScript

Loiane Groner 지음

Packt(GCO Science) 2018년 04월 30일 출간

작품소개

책소개

▶Book Description
A data structure is a particular way of organizing data in a computer to utilize resources efficiently. Data structures and algorithms are the base of every solution to any programming problem. With this book, you will learn to write complex and powerful code using the latest ES 2017 features.

Learning JavaScript Data Structures and Algorithms begins by covering the basics of JavaScript and introduces you to ECMAScript 2017, before gradually moving on to the most important data structures such as arrays, queues, stacks, and linked lists. You will gain in-depth knowledge of how hash tables and set data structures function as well as how trees and hash maps can be used to search files in an HD or represent a database. This book serves as a route to take you deeper into JavaScript. You'll also get a greater understanding of why and how graphs, one of the most complex data structures, are largely used in GPS navigation systems in social networks.

Toward the end of the book, you'll discover how all the theories presented in this book can be applied to solve real-world problems 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
? Create and use linked lists, doubly linked lists, and circular linked lists
? Store unique elements with hash tables, dictionaries, and sets
? Explore the use of binary trees and binary search trees
? Sort data structures using algorithms such as bubble sort, selection sort, insertion sort, merge sort, and quick sort
? Search elements in data structures using sequential sort and binary search

▶Key Features
? Implement common data structures and the associated algorithms along with the context in which they are used
? Master existing JavaScript data structures such as arrays, sets, and maps, and learn how to implement new ones such as stacks, linked lists, trees, and graphs in ES 8
? Develop abstract data types to make JavaScript a more flexible and powerful programming language

▶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. If you are already familiar with programming, but want to hone your skills on algorithms and data structures, this book is also for you.

You just need a basic knowledge of JavaScript and programming logic to start having fun with algorithms.

▶What this book covers
? Chapter 1, JavaScript - A Quick Overview, covers the basics of JavaScript needed prior to learning data structures and algorithms. It also covers the setup of the development environment needed for this book.
? Chapter 2, ECMAScript and TypeScript Overview, covers some new JavaScript functionalities introduced since 2015 and also covers the basic functionalities of TypeScript, a JavaScript superset.
? Chapter 3, Arrays, explains how to use the most basic and most used data structure, which are the arrays. This chapter demonstrates how to declare, initialize, add, and remove elements from an array. It also covers how to use native JavaScript Array methods.
? Chapter 4, Stacks, introduces the stack data structure, demonstrating how to create a stack and add and remove elements. It also demonstrates how to use stack to solve some computer science-related problems.
? Chapter 5, Queues and Deques, covers the queue data structure, demonstrating how to create a queue and add and remove its elements. It covers the deque data structure, a special type of the queue. It also demonstrates how to use queue to solve some computer science-related problems and the major differences between queues and stacks.
? Chapter 6, Linked Lists, explains how to create the linked list data structure from scratch using objects and "pointer" concept. Besides covering how to declare, create, add, and remove elements, it also covers the various types o

목차

▶TABLE of CONTENTS
1: JAVASCRIPT ？ A QUICK OVERVIEW
2: ECMASCRIPT AND TYPESCRIPT OVERVIEW
3: ARRAYS
4: STACKS
5: QUEUES AND DEQUES
6: LINKED LISTS
7: SETS
8: DICTIONARIES AND HASHES
9: RECURSION
10: TREES
11: BINARY HEAP AND HEAP SORT
12: GRAPHS
13: SORTING AND SEARCHING ALGORITHMS
14: ALGORITHM DESIGNS AND TECHNIQUES
15: ALGORITHM COMPLEXITY

책 속으로

-

출판사 서평

▶Editorial Review
JavaScript is one of the most popular programming language nowadays. It is known as the internet language due the fact that the browser understands JavaScript natively, without installing any plugins in it. JavaScript has grown so much that is no longer just a frontend language; it is also present now on the server (NodeJS), database (MongoDB), and mobile devices and is also used in embedded and Internet of Things (IoT) devices.

Learning data structures is very important for any technology professional. Working as a developer means you are able to solve problems with the help of programming languages, and data structures are an indispensable piece of the solutions we need to create to solve these problems. Choosing a wrong data structure can also have an impact on the performance of the program we are writing. That is why, it's important to get to know different data structures and how to apply them properly.

Algorithms are the state of art of computer science. There are so many ways of solving the same problem, and some approaches are better than the others. That is why, it's also very important to know the most famous algorithms.

This book was written for beginners who want to learn data structures and algorithms and also for those who are already familiar with data structures and algorithms, but want to learn it using JavaScript.

작가정보

저자(글) Loiane Groner

Loiane Groner has over 10 years of experience in developing enterprise applications. Currently, she works as a business analyst and a Java/HTML5/JavaScript developer at an American financial institution.She is passionate about technology, publishes articles on her blog, and has presented talks at conferences about Java, ExtJS, Cordova, Ionic, TypeScript and Angular.She is a Google Developer Expert in Web Technologies and Angular, and a Microsoft Most Valuable Professional in Visual Studio and Development Technologies. She has also authored other Packt books.