Data Structures and Algorithms in Java

Front Cover
Cengage Learning, Sep 24, 2004 - Computers - 650 pages
0 Reviews
Using the Java programming language, author Adam Drozdek highlights three important aspects of data structures and algorithms. First, the book places special emphasis on the connection between data structures and their algorithms, including an analysis of the algorithms' complexity. Second, the book presents data structures in the context of object-oriented program design, stressing the principle of information hiding in its treatment of encapsulation and decomposition. Finally, the book closely examines data structure implementation. Overall, this practical and theoretical book prepares students with a solid foundation in data structures for future courses and work in design implementation, testing, or maintenance of virtually any software system.
Important Notice: Media content referenced within the product description or the product text may not be available in the ebook version.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Objectoriented Programming Using Java
1
Complexity Analysis
56
Linked Lists
80
Stacks and Queues
140
Recursion
169
Binary Trees
214
Multiway Trees
299
Graphs
376
Hashing
519
Data Compression
570
Memory Management
604
String Matching
649
Computing BigO
718
Npcompleteness
724
Name Index
737
Subject Index
740

Sorting
469

Other editions - View all

Common terms and phrases

About the author (2004)

A well respected author and dedicated instructor, Dr. Adam Drozdek serves as Associate Professor of Computer Science at Duquesne University, where he teaches courses in operating systems and computer architecture, advanced data structures and other advanced computer science courses. Dr. Drozdek has authored numerous successful books, including THE ELEMENTS OF DATA COMPRESSION. He earned his B.S. and M.A. from Wroc?aw University, his M.S. from Wright State University, and Ph.D. from Jagiellonian University.

Bibliographic information