Skip to main content
SpringerLink
Log in
Book cover
  • Book
  • © 1990

Abstract Data Types and Algorithms

Palgrave Macmillan

Authors:

  1. Manoochehr Azmoodeh

    1. British Telecom Research Laboratories, Scottish Mutual House, Ipswich, UK

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • 890 Accesses

Sections

Buy it now

eBook USD 59.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access

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

Table of contents (12 chapters)

  1. Front Matter

    Pages i-xix
    PDF

  2. Design and Analysis of Data Types

    1. Front Matter

      Pages 1-1
      PDF

    2. The Complexity of Algorithms

      • Manoochehr Azmoodeh
      Pages 2-24

    3. Abstract Data Types and Program Design

      • Manoochehr Azmoodeh
      Pages 25-47

    4. Elementary (Linear) ADTs

      • Manoochehr Azmoodeh
      Pages 48-90

    5. Non-linear ADTs—Trees

      • Manoochehr Azmoodeh
      Pages 91-135

    6. Abstract Data Type Sets—I

      • Manoochehr Azmoodeh
      Pages 136-151

    7. Abstract Data Type Sets—II

      • Manoochehr Azmoodeh
      Pages 152-199

    8. Non-linear ADTs—Graphs

      • Manoochehr Azmoodeh
      Pages 200-229

  3. Algorithm Design with Abstract Data Types

    1. Front Matter

      Pages 231-231
      PDF

    2. Techniques for Developing Efficient Algorithms

      • Manoochehr Azmoodeh
      Pages 232-250

    3. Sorting: An Algorithm on the ADT List

      • Manoochehr Azmoodeh
      Pages 251-280

    4. Graph Traversals and Algorithms

      • Manoochehr Azmoodeh
      Pages 281-294

    5. String-searching Algorithms

      • Manoochehr Azmoodeh
      Pages 295-312

    6. ‘Hard’ Problems and NP-completeness

      • Manoochehr Azmoodeh
      Pages 313-334

  4. Back Matter

    Pages 335-377
    PDF
Back to top

About this book

Intended as a second course on programming with data structures, this book is based on the notion of an abstract data type which is defined as an abstract mathematical model with a defined set of operations.
Back to top

Keywords

Back to top

Authors and Affiliations

  • British Telecom Research Laboratories, Scottish Mutual House, Ipswich, UK

    Manoochehr Azmoodeh

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

eBook USD 59.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access

Search

Navigation