Data Structures and Algorithms with Scala [electronic resource] : A Practitioner's Approach with Emphasis on Functional Programming /

Foundational 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.

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 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. Bhim P. Upadhyaya is a certified enterprise architect, application architect, software engineer, Java and JEE developer, and big data and Scala enthusiast. In addition to his professional experience as a software architect working for more than 15 companies in the USA, he has more than half a decade of university teaching and research experience, including research work for the United Nations and at the University of Queensland (Australia). He is the founder of EqualInformation, LLC (Sunnyvale, CA, USA), a company that focuses on data synthesis and visualization, web application design and development, enterprise architecture,and integration solutions.