From Data Structures to Patterns
Published on 22. June 2000
Book
Paperback/Softback
256 pages
978-0-333-77444-1 (ISBN)
Description
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.
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.
More details
Series
Edition
2000
Language
English
Place of publication
London
United Kingdom
Publishing group
Bloomsbury Publishing PLC
Target group
College/higher education
Illustrations
256 p.
Dimensions
Height: 24.6 cm
Width: 18.9 cm
ISBN-13
978-0-333-77444-1 (9780333774441)
DOI
10.1057/9781137114587
Schweitzer Classification
Person
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.
Content
Preface.- Introduction.- Abstract Data Types.- The Implementation of Abstract Data Types.- Implementing Sets.- Implementing Maps.- Implementing Sequences.- Combining Classes.- ome Modern Class Libraries.- Larger Class Examples.- Implementing Graphs.- An Introduction to Patterns.- The Composite Pattern.- Patterns and the Mailing List Application.- Appendix.