Data Structures and Algorithms with JavaScript
Michael McMillan
O'Reilly Media
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.<br><br>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.<br><br>This book covers:<br><br>Arrays and lists: the most common data structures<br>Stacks and queues: more complex list-like data structures<br>Linked lists: how they overcome the shortcomings of arrays<br>Dictionaries: storing data as key-value pairs<br>Hashing: good for quick insertion and retrieval<br>Sets: useful for storing unique elements that appear only once<br>Binary Trees: storing data in a hierarchical manner<br>Graphs and graph algorithms: ideal for modeling networks<br>Algorithms: including those that help you sort or search data<br>Advanced algorithms: dynamic programming and greedy algorithms