Book description
As an experienced JavaScript developer moving to serverside programming, you need to implement classic data structures and algorithms associated with conventional objectoriented languages like C# and Java. This practical guide shows you how to work handson with a variety of storage mechanisms—including linked lists, stacks, queues, and graphs—within the constraints of the JavaScript environment.
Determine which data structures and algorithms are most appropriate for the problems you’re trying to solve, and understand the tradeoffs when using them in a JavaScript program. An overview of the JavaScript features used throughout the book is also included.
This book covers:
 Arrays and lists: the most common data structures
 Stacks and queues: more complex listlike data structures
 Linked lists: how they overcome the shortcomings of arrays
 Dictionaries: storing data as keyvalue pairs
 Hashing: good for quick insertion and retrieval
 Sets: useful for storing unique elements that appear only once
 Binary Trees: storing data in a hierarchical manner
 Graphs and graph algorithms: ideal for modeling networks
 Algorithms: including those that help you sort or search data
 Advanced algorithms: dynamic programming and greedy algorithms
Publisher resources
Table of contents
 Preface
 1. The JavaScript Programming Environment and Model
 2. Arrays

3. Lists
 A List ADT

A List Class Implementation
 Append: Adding an Element to a List
 Remove: Removing an Element from a List
 Find: Finding an Element in a List
 Length: Determining the Number of Elements in a List
 toString: Retrieving a List’s Elements
 Insert: Inserting an Element into a List
 Clear: Removing All Elements from a List
 Contains: Determining if a Given Value Is in a List
 Moving To and Retrieving a List Element
 Iterating Through a List
 Iterating Through a List
 A ListBased Application
 Exercises
 4. Stacks
 5. Queues
 6. Linked Lists
 7. Dictionaries
 8. Hashing
 9. Sets
 10. Binary Trees and Binary Search Trees
 11. Graphs and Graph Algorithms
 12. Sorting Algorithms
 13. Searching Algorithms
 14. Advanced Algorithms
 Index
Product information
 Title: Data Structures and Algorithms with JavaScript
 Author(s):
 Release date: March 2014
 Publisher(s): O'Reilly Media, Inc.
 ISBN: 9781449373955
You might also like
book
HandsOn Data Structures and Algorithms with JavaScript
Increase your productivity by implementing complex data structures and algorithms using JavaScript About This Book A …
book
Learning JavaScript Data Structures and Algorithms
Understand and implement classic data structures and algorithms using JavaScript In Detail A data structure is …
book
Learning JavaScript Data Structures and Algorithms  Second Edition
Hone your skills by learning classic data structures and algorithms in JavaScript About This Book Understand …
book
Learning JavaScript Data Structures and Algorithms  Third Edition
Create classic data structures and algorithms such as depthfirst search and breadthfirst search, learn recursion, as …