Data Structures and Algorithms: An Object-Oriented Approach Using Ada 95

✍ Scribed by John Beidler (auth.)

• Publisher: Springer-Verlag New York
• Year: 1997
• Tongue: English
• Leaves: 374
• Series: Undergraduate Texts in Computer Science
• Edition: 1
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

Front Matter....Pages i-xvi
Preliminaries....Pages 1-47
Encapsulation....Pages 49-89
Stacks....Pages 91-120
Queues....Pages 121-144
Lists....Pages 145-179
Trees....Pages 181-215
Tree Applications....Pages 217-250
Graphs....Pages 251-268
Sets....Pages 269-286
Strings....Pages 287-316
Sorting....Pages 317-336
Search/Update....Pages 337-354
Back Matter....Pages 355-364

✦ Subjects

Data Structures; Programming Techniques