Data Structures and Algorithms with Scala

1. Front Matter

   Pages i-xvii

   PDF

2. Foundational Components

   • Bhim P. Upadhyaya

   Pages 1-18

3. Fundamental Algorithms

   • Bhim P. Upadhyaya

   Pages 19-26

4. Arrays

   • Bhim P. Upadhyaya

   Pages 27-34

5. Lists

   • Bhim P. Upadhyaya

   Pages 35-43

6. Stacks

   • Bhim P. Upadhyaya

   Pages 45-50

7. Queues

   • Bhim P. Upadhyaya

   Pages 51-56

8. Hash Tables

   • Bhim P. Upadhyaya

   Pages 57-66

9. Binary Trees

   • Bhim P. Upadhyaya

   Pages 67-75

10. Sorting

    • Bhim P. Upadhyaya

    Pages 77-90

11. Searching

    • Bhim P. Upadhyaya

    Pages 91-100

12. Graphs

    • Bhim P. Upadhyaya

    Pages 101-120

13. Back Matter

    Pages 121-154

    PDF

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.

• Scala
• Data structures
• Algorithms
• Functional programming
• Complexity
• Software engineering
• Object-oriented programming
• algorithm analysis and problem complexity

• EqualInformation, LLC, Sunnyvale, USA

  Bhim P. Upadhyaya

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 at the world’s largest (non-profit) organization, the United Nations. He has also served as a visiting scholar at the School of Information Technology and Electrical Engineering (ITEE) in the University of Queensland (Brisbane, 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. He has a master's degree in Software Management, a master's degree in Computer Science, a graduate certificate in Enterprise Architecture, and a bachelor's degree in Electrical and Electronic Engineering, with a specialization in Communications Engineering.

His other publications include the Springer textbook Programming with Scala: Language Exploration.

Policies and ethics