Description
Book SynopsisThis practically-focused textbook presents a concise tutorial on data structures and algorithms using the object-functional language Scala. The material builds upon the foundation established in the title
Programming with Scala: Language Exploration by the same author, which can be treated as a companion text for those less familiar with Scala.
Topics and features: discusses data structures and algorithms in the form of design patterns; covers key topics on arrays, lists, stacks, queues, hash tables, binary trees, sorting, searching, and graphs; describes examples of complete and running applications for each topic; presents a functional approach to implementations for data structures and algorithms (excepting arrays); provides numerous challenge exercises (with solutions), encouraging the reader to take existing solutions and improve upon them; offers insights from the author’s extensive industrial experience; includes a glossary, and an appendix supplying an overview of discrete mathematics.
Highlighting the techniques and skills necessary to quickly derive solutions to applied problems, this accessible text will prove invaluable to time-pressured students and professional software engineers.
Table of ContentsFoundational Components
Fundamental Algorithms
Arrays
Lists
Stacks
Queues
Hash Tables
Binary Trees
Sorting
Searching
Graphs
Appendix A: Solutions for Selected Exercises
Appendix B: Review of Discrete Mathematical Topics
