From Data Structures to Patterns

By Darrel Ince
June 2000
Macmillan UK
ISBN: 0333774442
256 pages
$52.50 paper original

---

From Data Structures to Patterns provides a comprehensive introduction for undergraduate students taking a course on data structures and abstract data types.

It also addresses the problem of how to design large abstract data types which contain many small data types, a missing dimension in many text books. While the first half concentrates on a conventional treatment of data structures and data types, the second half introduces two separate strands: how aggregation and inheritance can be used to build upon the base data provided by a class library; and, describes design patterns, common collections of objects which encourage reuse.

Rather than focusing on the needs of students who will continue on to research,From Data Structures to Patterns is a valuable introduction to those students who intend to work in industry.

This text book is part of the Grassroots series, which provides core, concise texts at affordable prices across a range of computing courses.

Contents:
Preface
Introduction
Abstract Data Types
The Implementation of Abstract Data Types
Implementing Sets
Implementing Maps
Implementing Sequences
Combining Classes
Some Modern Class Libraries
Larger Class Examples
Implementing Graphs
An Introduction to Patterns
The Composite Pattern
Patterns and the Mailing List Application
Appendix

Author Biographies:
DARREL INCE is a Professor in the Department of Computing at the Open University. He is that author of numerous books ranging from software testing to programming with Java on the Internet.

Return to main page of Trans-Atlantic Publications