Data Structures and Algorithms - Java Edition (2nd Edition)

Author: (USA) Drozdov
Translator: Zhou Xiang / Country: United States
Publisher:
Publish Date: 2006-07-01
Features: This book systematically explains data structures and algorithms, and analyzes the complexity of algorithms. It uses the Jaya language to describe data structures in an object-oriented manner, and particularly emphasizes the principles of encapsulation and information hiding through decomposition. The main contents include: the basic principles of object-oriented programming, methods for determining algorithm efficiency, stacks, queues, and their applications, detailed discussions on various types of recursion, searching and traversing binary trees, B-trees, 2-4 trees, etc., analyzing the applications of data structures such as sorting and hashing, graphs, NP completeness, data compression algorithms, storage management techniques, and algorithms in automata theory and string matching. This book is suitable as a textbook for computer science majors in universities and also serves as an important reference book for computer algorithms.