Data Structures and Other Objects Using Java

by Main, Michael

• ISBN13: 9780201740936
• ISBN10: 0201740931
• Additional ISBN(s): 9780201357448, 9780321375254
• Edition: 2nd
• Format: Paperback
• Copyright: 2003-01-01
• Publisher: Addison Wesley
• More Book Details
• Purchase Benefits

Summary

This book takes a gentle approach to the data structures course in Java. It offers an early, self-contained review of object-oriented programming and Java to give students a firm grasp of key concepts, and allows those experienced in other languages to adjust easily. The book also offers a flexibility which allows professors such options as emphasizing object-oriented programming, covering recursion and sorting early or accelerating the pace of the course. This title meets the needs of professors searching for a book to balance the introduction of object-oriented programming and data structures with Java. The new edition has been updated to cover Java 1.3 and includes new appendices with more reference material on such topics as Java collections. It also features increased coverage of object-oriented programming and inheritance. New exercises on radix sort and shell sort have also been added.

Table of Contents

The Phases of Software Development	1	(40)
Java Classes and Information Hiding	40	(63)
Collection Classes	103	(64)
Linked Lists	167	(74)
Generic Programming	241	(57)
Stacks	298	(45)
Queues	343	(46)
Recursive Thinking	389	(45)
Trees	434	(67)
Tree Projects	501	(47)
Searching	548	(41)
Sorting	589	(49)
Software Reuse with Extended Classes	638	(51)
Graphs	689	(47)
Appendixes	736	(69)
Index	805