Data Structures and Algorithms with Scala: A Practitioner's Approach with Emphasis on Functional Programming

Description

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. Front Matter ....Pages i-xvii Foundational Components (Bhim P. Upadhyaya)....Pages 1-18 Fundamental Algorithms (Bhim P. Upadhyaya)....Pages 19-26 Arrays (Bhim P. Upadhyaya)....Pages 27-34 Lists (Bhim P. Upadhyaya)....Pages 35-43 Stacks (Bhim P. Upadhyaya)....Pages 45-50 Queues (Bhim P. Upadhyaya)....Pages 51-56 Hash Tables (Bhim P. Upadhyaya)....Pages 57-66 Binary Trees (Bhim P. Upadhyaya)....Pages 67-75 Sorting (Bhim P. Upadhyaya)....Pages 77-90 Searching (Bhim P. Upadhyaya)....Pages 91-100 Graphs (Bhim P. Upadhyaya)....Pages 101-120 Back Matter ....Pages 121-154