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

این کتاب درسی یک دوره آموزشی عمیق در مورد ساختارهای داده در زمینه توسعه شی گرا ارائه می دهد. مضامین اصلی آن انتزاع، اجرا، کپسوله‌سازی و اندازه‌گیری است: به این معنا که فرآیند نرم‌افزار با انتزاع انواع داده‌ها آغاز می‌شود که سپس به نمایش‌های متناوب و کپسوله‌سازی و در نهایت به اندازه‌گیری منابع منجر می‌شود. یک رویکرد شی گرا واضح، با استفاده از اجزای Booch، کتابخانه مفیدی از اجزای ساختار داده و تجربه در استفاده مجدد از نرم افزار را در اختیار خوانندگان قرار می دهد. انتظار می رود دانش آموزانی که از این کتاب استفاده می کنند، درک معقولی از ساختارهای منطقی اولیه مانند پشته ها و صف ها داشته باشند. در کل از Ada 95 استفاده می شود و نویسنده از ویژگی های کپسوله سازی Ada و توانایی ارائه مشخصات بدون جزئیات اجرایی نهایت بهره را می برد. کد Ada توسط دو مجموعه موجود در شبکه جهانی وب پشتیبانی می شود.

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.