Data Structures and Problem Solving with Java (3rd Edition)

Author: Mark Allen Weiss (USA)
Publisher:
Publish Date: 2006-07-01
Features: This book begins by explaining what data structures are and extends to advanced data structures and algorithm analysis, emphasizing data structures and problem-solving techniques. The purpose of this book is to provide a practical introduction to data structures from the perspective of abstract thinking and problem-solving, attempting to include all important details about data structures, algorithm analysis, and their Java implementations. The author adopts a unique approach by dividing data structures into two parts: specification and implementation, and makes full use of existing data structure libraries (Java Collections Framework). The book is divided into four parts: Part I discusses a subset of the Collections Framework suitable for most applications, covering basic algorithm analysis techniques, recursion, and sorting algorithms; Part II contains a set of application examples using the Collections Framework; Part III discusses the implementation of data structures; Part IV describes advanced data structures such as splay trees, skip lists, and disjoint-set data structures. This book is suitable as a textbook for undergraduate data structure courses or graduate algorithm analysis courses. Instructors can flexibly select the content of this book to teach suitable material for the corresponding course.