tailieunhanh - Java Structures Data Structures in Java for the Principled Programmer

The second edition of Duane Bailey's Java Structures considers the design, implementation, and use of data structures using Java 2. The structure package, a collection of nearly 100 different classes implementing a wide variety of data structures, has been the basis of Java Structures for more than five years. Thousands of faculty, students, researchers, industrial and recreational programmers have investigated this lean and well tested approach to data structure design. | Java Structures Data Structures in Java for the Principled Programmer The V7 Edition Software release 33 Duane A. Bailey Williams College September 2007 This ựĩ text copyrighted 2005-2007 by All rights are reserved by The Author. No part of this draft publiciation may be reproduced or distributed in any form without prior written consent of the author. Contents Preface to First Edition xi Preface to the Second Edition xiii Preface to the Root 7 Edition xv 0 Introduction 1 Read Me. 1 He Can t Say That Can He . 2 1 The Object-Oriented Method 5 Data Abstraction and Encapsulation. 6 The Object Model. 7 Object-Oriented Terminology. 8 A Special-Purpose Class A Bank Account. 11 A General-Purpose Class An Association. 14 Sketching an Example A Word List . 18 Sketching an Example A Rectangle Class . 20 Interfaces . 22 Who Is the User . 24 Conclusions . 25 Laboratory The Day of the Week Calculator . 29 2 Comments Conditions and Assertions 33 Pre- and Postconditions . 34 Assertions. 34 Craftsmanship . 36 Conclusions . 37 Laboratory Using Javadoc Commenting . 39 3 Vectors 43 The Interface . 45 Example The Word List Revisited . 47 Example Word Frequency . 48 The Implementation . 50 Extensibility A Feature . 53 Example L-Systems . 56 Example Vector-Based Sets . 57 Example The Matrix Class . 60 Conclusions . .