Data Structures and Algorithms in Java

Building on the widespread use of the Java programming language in industry and education, this book provides a broad-based and case-driven study of data structures – and the algorithms associated with them – using Java as the language of implementation. It places special emphasis on the connection between data structures and their algorithms, including an analysis of the algorithms’ complexity. It presents data structures in the context of object-oriented program design, stressing the principle of information hiding in its treatment of encapsulation and decomposition. The book also closely examines data structure implementation and its implications on the selection of programming languages. Building on the widespread use of the Java programming language in industry and education, the text provides readers with the conceptual framework needed to design, implement, test, and maintain virtually any software system, using Java as the language of implementation. It places special emphasis on the connection between data structures and their algorithms, including an analysis of the algorithms’ complexity.