This data structures text uses Ada exclusively and fully exploits generics, abstract data types, and software reusability. Using basic principles of software engineering the book systematically presents abstract data types as fully self-contained reusable generic packages, developing a library of Ada based reusable software components. Stressing abstractness, generality, procedure performance and correctness, it introduces all abstract data packages in five phases - discusses the use that motivates the data type and considers typical applications; provides a formal written description that specifies the function and all operations of the data type; presents a formal Ada generic package specification; implements selected parts of the package body; and derives performance estimates for individual operations.
Sprache
Verlagsort
Verlagsgruppe
Pearson Education Limited
Zielgruppe
Für höhere Schule und Studium
Für Beruf und Forschung
Illustrationen
appendices, glossary, index
Maße
Höhe: 235 mm
Breite: 178 mm
Gewicht
ISBN-13
978-0-13-124215-9 (9780131242159)
Copyright in bibliographic data is held by Nielsen Book Services Limited or its licensors: all rights reserved.
Schweitzer Klassifikation
Looking ahead; review; a basic building block; the access type; packages and the generic package; recursion and performance evaluation; introduction to abstract data types using Ada; stacks; queues; trees; sets; graphs and digraphs; sorting; tables and hashing methods; strings; rings and their applications; arrays and matrices; sparse vectors and matrices; epilogue. Appendices.
