Skip to main content
SpringerLink
Log in
Apress
Book cover

JavaScript Data Structures and Algorithms

An Introduction to Understanding and Implementing Core Data Structure and Algorithm Fundamentals

  • Book
  • © 2019

Overview

Authors:
  1. Sammie Bae

    1. Hamilton, Canada

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Combines clear explanations of data structure and algorithm theory with practical code samples, examples and exercises, all specifically relevant to JavaScript

  • Provides background information on object-oriented programming and native JavaScript concepts to help understand how everything fits together

  • Illustrates how these theoretical computer science concepts ties back to practical applications in software engineering

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (20 chapters)

  1. Front Matter

    Pages i-xxi
    Download chapter PDF

  2. Big-O Notation

    • Sammie Bae
    Pages 1-11

  3. JavaScript: Unique Parts

    • Sammie Bae
    Pages 13-20

  4. JavaScript Numbers

    • Sammie Bae
    Pages 21-34

  5. JavaScript Strings

    • Sammie Bae
    Pages 35-51

  6. JavaScript Arrays

    • Sammie Bae
    Pages 53-82

  7. JavaScript Objects

    • Sammie Bae
    Pages 83-88

  8. JavaScript Memory Management

    • Sammie Bae
    Pages 89-97

  9. Recursion

    • Sammie Bae
    Pages 99-115

  10. Sets

    • Sammie Bae
    Pages 117-123

  11. Searching and Sorting

    • Sammie Bae
    Pages 125-149

  12. Hash Tables

    • Sammie Bae
    Pages 151-161

  13. Stacks and Queues

    • Sammie Bae
    Pages 163-177

  14. Linked Lists

    • Sammie Bae
    Pages 179-192

  15. Caching

    • Sammie Bae
    Pages 193-203

  16. Trees

    • Sammie Bae
    Pages 205-243

  17. Heaps

    • Sammie Bae
    Pages 245-271

  18. Graphs

    • Sammie Bae
    Pages 273-301

  19. Advanced Strings

    • Sammie Bae
    Pages 303-320

  20. Dynamic Programming

    • Sammie Bae
    Pages 321-338
Back to top

Keywords

About this book

Explore data structures and algorithm concepts and their relation to everyday JavaScript development. A basic understanding of these ideas is essential to any JavaScript developer wishing to analyze and build great software solutions.  

You'll discover how to implement data structures such as hash tables, linked lists, stacks, queues, trees, and graphs. You'll also learn how a URL shortener, such as bit.ly, is developed and what is happening to the data as a PDF is uploaded to a webpage. This book covers the practical applications of data structures and algorithms to encryption, searching, sorting, and pattern matching.

It is crucial for JavaScript developers to understand how data structures work and how to design algorithms. This book and the accompanying code provide that essential foundation for doing so. With JavaScript Data Structures and Algorithms you can start developing your knowledge and applying it to your JavaScript projects today.

What You'll Learn

  • Review core data structure fundamentals: arrays, linked-lists, trees, heaps, graphs, and hash-table
  • Review core algorithm fundamentals: search, sort, recursion, breadth/depth first search, dynamic programming, bitwise operators
  • Examine how the core data structure and algorithms knowledge fits into context of JavaScript explained using prototypical inheritance and native JavaScript objects/data types
  • Take a high-level look at commonly used design patterns in JavaScript

Who This Book Is For

Existing web developers and software engineers seeking to develop or revisit their fundamental data structures knowledge; beginners and students studying JavaScript independently or via a course or coding bootcamp.



Authors and Affiliations

  • Hamilton, Canada

    Sammie Bae

About the author

Sammie Bae is a data engineer at Yelp and has worked for the data platform engineering team at NVIDIA. He developed a deep interest in JavaScript during an internship at SMART Technologies (acquired by Foxconn), where he developed Node.js-based JavaScript APIs for serial port communication between electronic board drivers and a web application. Despite how relevant JavaScript is to the modern software engineering industry, there were no books that taught algorithms and data structures using JavaScript. Sammie understands how difficult these computer science concepts are and aims to make clear and concise explanations. 



Bibliographic Information

  • Book Title: JavaScript Data Structures and Algorithms

  • Book Subtitle: An Introduction to Understanding and Implementing Core Data Structure and Algorithm Fundamentals

  • Authors: Sammie Bae

  • DOI: https://doi.org/10.1007/978-1-4842-3988-9

  • Publisher: Apress Berkeley, CA

  • eBook Packages: Professional and Applied Computing, Professional and Applied Computing (R0), Apress Access Books

  • Copyright Information: Sammie Bae 2019

  • Softcover ISBN: 978-1-4842-3987-2Published: 24 January 2019

  • eBook ISBN: 978-1-4842-3988-9Published: 23 January 2019

  • Edition Number: 1

  • Number of Pages: XXI, 357

  • Number of Illustrations: 136 b/w illustrations

  • Topics: Web Development

Publish with us

Policies and ethics

Back to top

Search

Navigation