From data structures to patterns

Provides a comprehensive introduction for undergraduate students taking a course on data structures and abstract data types.

This textbook also addresses the problem of how to design large abstract data types which contain many small data types, a missing dimension in many other 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 design patterns - common collections of objects which encourage reuse.

Rather than focusing purely on the needs of students who will continue on to research, this text offers an introduction to those students who intend to work in industry.

It forms part of the "Grassroots" series, which provides core, concise texts across a range of computing courses.