• Embed Doc
  • Copy Link
  • Readcast
  • Collections
  • CommentGo Back
Download
 
Data Structures and Algorithms in Java
Michael T. Goodrich
Department of Computer Science University of California, Irvine
1
 
Roberto Tamassia
Department of Computer Science Brown University0-471-73884-0
Fourth Edition
 John Wiley & Sons, Inc.ASSOCIATE PUBLISHER Dan SayreMARKETING DIRECTOR Frank LymanEDITORIAL ASSISTANT BridgetMorriseySENIOR PRODUCTION EDITOR Ken SantorCOVER DESIGNER HopeMillerCOVER PHOTO RESEARCHER Lisa GeeCOVER PHOTO Ralph A.Clevenger/Corbis This book was set in by the authors and printed and bound byR.R. Donnelley - Crawfordsville. The cover was printed by PhoenixColor, Inc.
Front Matter
2
 
 To Karen, Paul, Anna, and Jack-
Michael T. Goodrich
 To Isabel-
Roberto Tamassia
Preface to the Fourth Edition
 This fourth edition is designed to provide an introduction to datastructures and algorithms, including their design, analysis, andimplementation. In terms of curricula based on the
IEEE/ACM 2001Computing Curriculum
, this book is appropriate for use in thecourses CS102 (I/O/B versions), CS103 (I/O/B versions), CS111 (Aversion), and CS112 (A/I/O/F/H versions). We discuss its use for suchcourses in more detail later in this preface. The major changes, with respect to the third edition, are thefollowing:•Added new chapter on arrays, linked lists, and recursion.•Added new chapter on memory management.•Full integration with Java 5.0.•Better integration with the Java Collections Framework.•Better coverage of iterators.•Increased coverage of array lists, including the replacementof uses of the class java.util.Vector with java.util.ArrayList.•Update of all Java APIs to use generic types.•Simplified list, binary tree, and priority queue ADTs.•Further streamlining of mathematics to the seven most usedfunctions.•Expanded and revised exercises, bringing the total numberof reinforcement, creativity, and project exercises to 670. Addedexercises include new projects on maintaining a game's high-scorelist, evaluating postfix and infix expressions, minimax game-treeevaluation, processing stock buy and sell orders, scheduling CPU
3
of 00

Leave a Comment

You must be to leave a comment.
Submit
Characters: ...
You must be to leave a comment.
Submit
Characters: ...