Java: A Framework for Program Design and Data Structures, Second Edition

This book focuses on standard data structures/CS2 topics while developing object-oriented programs. In Chapter 2, the authors provide a Java language refresher that focuses on the key parts of Java that students need to specifically remember for this course. The book then covers program design with classes, inheritance, polymorphism, recursion, and complexity analysis. The rest of the book covers the standard abstract data types (ADTs)„ostack, queue, list, tree, set, table, and graph„oincluding discussions of different implementations and their complexity, applications of ADTs, and where the ADTs fit into an overall hierarchy encompassing the Java 2 Collection Framework. A final chapter on multithreading and synchronization provides a transition to advanced courses in computer science. Throughout the book, the authors emphasize the software life cycle with numerous case studies of varying size and complexity.

Kenneth A. Lambert is Professor and Head of Computer Science at Washington and Lee University. He has coauthored four books with Martin Osborne, and he has presented numerous papers and workshops at national and regional conferences.