β Scribed by Saumyendra Sengupta, Carl Phillip Korobkin (auth.)
No coin nor oath required. For personal study only.
This book provides a broad coverage of fundamental and advanced conΒ cepts of data structures and algorithms. The material presented includes a treatment of elementary data structures such as arrays, lists, stacks, and trees, as well as newer structures that have emerged to support the processΒ ing of multidimensional or spatial data files. These newer structures and algorithms have received increasing attention in recent years in conjuncΒ tion with the rapid growth in computer-aided design, computer graphics, and related fields in which multidimensional data structures are of great interest. Our main objective is to mesh the underlying concepts with application examples that are of practical use and are timely in their implementations. To this end, we have used mainly the Abstract Data Structure (or Abstract Data Type (ADT)) approach to define structures for data and operations. Object-oriented programming (OOP) methodologies are employed to imΒ plement these ADT concepts. In OOP, data and operations for an ADT are combined into a single entity (object). ADTs are used to specifiy the objects-arrays, stacks, queues, trees, and graphs. OOP allows the proΒ grammer to more closely mimic the real-world applications. This OOP is more structured and modular than previous attempts. OOP has become de facto state-of-the-art in the 1990s.
Front Matter....Pages i-xx
Concepts of Function-Oriented and Object-Oriented Data Structures....Pages 1-20
Pointers, Structures, Classes, Functions, Overloaded Functions, and Overloaded Operators in C++....Pages 21-50
Arrays and Strings....Pages 51-96
Recursion....Pages 97-129
Lists....Pages 131-215
Stacks and Queues....Pages 217-294
Sorting and Searching....Pages 295-407
Trees and Tries....Pages 409-525
Multidimensional Search Trees and Search Tries....Pages 527-568
Graphs and Digraphs....Pages 569-611
An Object-Oriented Database with B-Trees....Pages 613-638
Applications in Image Processing, Computer Graphics, and Computer-Aided Design....Pages 639-685
Back Matter....Pages 687-707
Data Structures
π SIMILAR VOLUMES
i paid for an expedite mail service and never arrived on time. this caused me to drop my class since i didn't have a book to read.
This book teaches the classic data structures with an informal, yet rigorous, approach; it includes the appropriate object-oriented concepts and makes use of the appropriate Java constructs.
The updated and revised Object-Oriented Data Structures Using Java, Fourth Edition is an essential resource for students learning data structures using the Java programming language. It presents both the traditional and modern data structure topics with an emphasis on problem-solving and object-orie
Object-Oriented Data Structures Using Java, Fourth Edition presents traditional data structures and object-oriented topics with an emphasis on problem-solving, theory, and software engineering principles.