Data Structures and Other Objects Using C++

This book successfully balances the introduction of object-oriented concepts with data structures in C++. KEN TOPICS:Provides interfaces for the principal example classes, which are compliant with the ANSI/ISO C++ Standard Library classes. Thorough coverage of the role of the const keyword in the C++ Standard Library. Covers C++ features such as namespaces, static member constants, typename keyword, and inheritance. Thorough review of C++ syntax and OOP concepts, making book accessible for programmers at various levels. The book also gives readers a firm grasp of key concepts and allows programmers experienced in another language to adjust easily. A solid foundation in building and using abstract data types is also provided, along with an assortment of advanced topics such as B-trees for project building and graphs. This book is designed for novice programmers who have learned the concepts of objects and classes and want to move on to the data structures topics of recursion and data abstraction.

Where will you be ten years from now? How will a course in data structures help you? Perhaps you will be a software engineer writing large software in specialized areas such as computer graphics. The authors of such programs, today and in the future, require a ready knowledge of proven methods for representing data.

For example, the graphics program that generated the cover of this book uses a collection of three-dimensional objects--and a programmer must use the knowledge of data structures to make decisions on how to represent such collections. As a programmer, you must also possess an unshakable understanding of fundamental programming techniques and algorithms to manipulate the data structures. The graphics program is again a good example, using recursion to generate beautiful fractal patterns, and using efficient sorting algorithms in the process of removing hidden objects.

With many accessible examples, this book provides the knowledge of data representations and algorithms in a way that will be immediately useful to you with C++. This book also focuses on foundational material that will continue to be useful to you over the next ten years and beyond. Data Structures and Other Objects Using C++ provides: a balanced approach to data structures and object-oriented programming early, self-contained coverage of key C++ and object-oriented programming topics a solid foundation in specifying, designing, implementing, and using simple container classes, lists, stacks, queues, trees, and more accessible coverage of fundamental topics such as container classes, pointers and linked lists, time analysis, testing, recursion, searching and sorting extensive appendices that will make this book a valuable resource for years to come