Data Structures and Algorithms with Scala: A Practitioner's Approach with Emphasis on Functional Programming (Undergraduate Topics in Computer Science)

Data Structures and Algorithms with Scala: A Practitioner's Approach with Emphasis on Functional Programming (Undergraduate Topics in Computer Science)

This 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 <i>Programming with Scala: Language Exploration</i> by the same author, which can be treated as a companion text for those less familiar with Scala.<p></p>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.<p></p><p></p><p></p><p>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.</p>