[valeri[µ]]

Data Structures and Algorithms with JavaScript


Год: 2014
Автор: Michael McMillan
Издательство: O'Reilly Media
ISBN: Print ISBN:978-1-4493-6493-9; Ebook ISBN:978-1-4493-6492-2
Язык: Английский
Формат: PDF/EPUB
Качество: Изначально компьютерное (eBook)
Интерактивное оглавление: Да
Количество страниц: 246
Описание: As an experienced JavaScript developer moving to server-side programming, you need to implement classic data structures and algorithms associated with conventional object-oriented languages like C# and Java. This practical guide shows you how to work hands-on 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 list-like data structures
Linked lists: how they overcome the shortcomings of arrays
Dictionaries: storing data as key-value 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

Chapter 1. The JavaScript Programming Environment and Model
Chapter 2. Arrays
Chapter 3. Lists
Chapter 4. Stacks
Chapter 5. Queues
Chapter 6. Linked Lists
Chapter 7. Dictionaries
Chapter 8. Hashing
Chapter 9. Sets
Chapter 10. Binary Trees and Binary Search Trees
Chapter 11. Graphs and Graph Algorithms
Chapter 12. Sorting Algorithms
Chapter 13. Searching Algorithms
Chapter 14. Advanced Algorithms