Skip to main content
SpringerLink
Log in
Book cover

Data Structures and Algorithms

An Object-Oriented Approach Using Ada 95

  • Textbook
  • © 1997

Overview

Authors:
  1. John Beidler

    1. Department of Computing Sciences, University of Scranton, Scranton, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: Undergraduate Texts in Computer Science (UTCS)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (12 chapters)

  1. Front Matter

    Pages i-xvi
    Download chapter PDF

  2. Preliminaries

    • John Beidler
    Pages 1-47

  3. Encapsulation

    • John Beidler
    Pages 49-89

  4. Stacks

    • John Beidler
    Pages 91-120

  5. Queues

    • John Beidler
    Pages 121-144

  6. Lists

    • John Beidler
    Pages 145-179

  7. Trees

    • John Beidler
    Pages 181-215

  8. Tree Applications

    • John Beidler
    Pages 217-250

  9. Graphs

    • John Beidler
    Pages 251-268

  10. Sets

    • John Beidler
    Pages 269-286

  11. Strings

    • John Beidler
    Pages 287-316

  12. Sorting

    • John Beidler
    Pages 317-336

  13. Search/Update

    • John Beidler
    Pages 337-354

  14. Back Matter

    Pages 355-364
    Download chapter PDF
Back to top

Keywords

About this book

This textbook provides an in depth course on data structures in the context of object oriented development. Its main themes are abstraction, implementation, encapsulation, and measurement: that is, that the software process begins with abstraction of data types, which then lead to alternate representations and encapsulation, and finally to resource measurement. A clear object oriented approach, making use of Booch components, will provide readers with a useful library of data structure components and experience in software reuse. Students using this book are expected to have a reasonable understanding of the basic logical structures such as stacks and queues. Throughout, Ada 95 is used and the author takes full advantage of Ada's encapsulation features and the ability to present specifications without implementational details. Ada code is supported by two suites available over the World Wide Web.

Authors and Affiliations

  • Department of Computing Sciences, University of Scranton, Scranton, USA

    John Beidler

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation