Data Structures and Algorithms with Scala

A Practitioner's Approach with Emphasis on Functional Programming

  • Bhim P. Upadhyaya

Part of the Undergraduate Topics in Computer Science book series (UTICS)

Table of contents

  1. Front Matter
    Pages i-xvii
  2. Bhim P. Upadhyaya
    Pages 1-18
  3. Bhim P. Upadhyaya
    Pages 19-26
  4. Bhim P. Upadhyaya
    Pages 27-34
  5. Bhim P. Upadhyaya
    Pages 35-43
  6. Bhim P. Upadhyaya
    Pages 45-50
  7. Bhim P. Upadhyaya
    Pages 51-56
  8. Bhim P. Upadhyaya
    Pages 57-66
  9. Bhim P. Upadhyaya
    Pages 67-75
  10. Bhim P. Upadhyaya
    Pages 77-90
  11. Bhim P. Upadhyaya
    Pages 91-100
  12. Bhim P. Upadhyaya
    Pages 101-120
  13. Back Matter
    Pages 121-154

About this book


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.


Scala Data structures Algorithms Functional programming Complexity Software engineering Object-oriented programming

Authors and affiliations

  • Bhim P. Upadhyaya
    • 1
  1. 1.EqualInformation, LLCSunnyvaleUSA

Bibliographic information