Guide to Data Structures

A Concise Introduction Using Java

  • James T. Streib
  • Takako Soma

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

Table of contents

  1. Front Matter
    Pages i-xiii
  2. James T. Streib, Takako Soma
    Pages 1-16
  3. James T. Streib, Takako Soma
    Pages 17-47
  4. James T. Streib, Takako Soma
    Pages 49-75
  5. James T. Streib, Takako Soma
    Pages 77-107
  6. James T. Streib, Takako Soma
    Pages 109-133
  7. James T. Streib, Takako Soma
    Pages 135-172
  8. James T. Streib, Takako Soma
    Pages 173-198
  9. James T. Streib, Takako Soma
    Pages 199-248
  10. James T. Streib, Takako Soma
    Pages 249-291
  11. James T. Streib, Takako Soma
    Pages 293-338
  12. James T. Streib, Takako Soma
    Pages 339-362
  13. Back Matter
    Pages 363-376

About this book


This accessible and engaging textbook/guide provides a concise introduction to data structures and associated algorithms. Emphasis is placed on the fundamentals of data structures, enabling the reader to quickly learn the key concepts, and providing a strong foundation for later studies of more complex topics. The coverage includes discussions on stacks, queues, lists, (using both arrays and links), sorting, and elementary binary trees, heaps, and hashing. This content is also a natural continuation from the material provided in the separate Springer title Guide to Java by the same authors.

Topics and features:

  • Reviews the preliminary concepts, and introduces stacks and queues using arrays, along with a discussion of array-based lists
  • Examines linked lists, the implementation of stacks and queues using references, binary trees, a range of varied sorting techniques, heaps, and hashing
  • Presents both primitive and generic data types in each chapter, and makes use of contour diagrams to illustrate object-oriented concepts
  • Includes chapter summaries, and asks the reader questions to help them interact with the material
  • Contains numerous examples and illustrations, and one or more complete program in every chapter
  • Provides exercises at the end of each chapter, as well as solutions to selected exercises, and a glossary of important terms

This clearly-written work is an ideal classroom text for a second semester course in programming using the Java programming language, in preparation for a subsequent advanced course in data structures and algorithms. The book is also eminently suitable as a self-study guide in either academe or industry.

Dr. James T. Streib is a Professor of Computer Science at Illinois College, Jacksonville, IL, USA. Dr. Takako Soma is an Associate Professor of Computer Science at the same institution.


Binary Trees Data Structures Java Searching and Sorting Algorithms Stacks, Queues and Lists

Authors and affiliations

  • James T. Streib
    • 1
  • Takako Soma
    • 2
  1. 1.Illinois CollegeJacksonvilleUSA
  2. 2.Illinois CollegeJacksonvilleUSA

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing AG 2017
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-70083-0
  • Online ISBN 978-3-319-70085-4
  • Series Print ISSN 1863-7310
  • Series Online ISSN 2197-1781
  • Buy this book on publisher's site
Industry Sectors
Health & Hospitals
Finance, Business & Banking
IT & Software
Energy, Utilities & Environment