Introduction to Abstract Data Types Using Ada

Description

Designed for CS2 or Data Structures course using Ada. The movement away from Pascal as the introductory programming language and the reemergence of Ada makes this text timely. Outstanding reviews of coverage of recursion, narrative, and style considered informative and motivating.

Sample Content

Table of Contents

1. Review.
2. A Basic Building Block: The Access Type.
3. Packages and the Generic Packages.
4. Recursion and Performance Evaluation.
5. Introduction to Abstract Data Types.
6. Stacks.
7. Queues.
8. Trees.
9. Sets.
10. Graphs and Digraphs.
11. Sorting.
12. Search Tables.
13. Strings.
14. Rings.
15. Arrays and Matrices with Numeric Components..
16. Sparse Vectors and Matrices.
17. Putting it all Together.
Appendix A. Summary of Ada Attributes for Scalar Types.
Appendix B. ADTs in this Book.
Appendix C. Special Functions and Procedures.
Appendix D. Example of an Ada Procedure to check an ADT against its specification.
Bibliography.
Glossary.
Answers to Selected Exercises.
Index.

Updates

Submit Errata