C++

1. Front Matter

   Pages i-xx

   PDF

2. Concepts of Function-Oriented and Object-Oriented Data Structures

   • Saumyendra Sengupta, Carl Phillip Korobkin

   Pages 1-20

3. Pointers, Structures, Classes, Functions, Overloaded Functions, and Overloaded Operators in C++

   • Saumyendra Sengupta, Carl Phillip Korobkin

   Pages 21-50

4. Arrays and Strings

   • Saumyendra Sengupta, Carl Phillip Korobkin

   Pages 51-96

5. Recursion

   • Saumyendra Sengupta, Carl Phillip Korobkin

   Pages 97-129

6. Lists

   • Saumyendra Sengupta, Carl Phillip Korobkin

   Pages 131-215

7. Stacks and Queues

   • Saumyendra Sengupta, Carl Phillip Korobkin

   Pages 217-294

8. Sorting and Searching

   • Saumyendra Sengupta, Carl Phillip Korobkin

   Pages 295-407

9. Trees and Tries

   • Saumyendra Sengupta, Carl Phillip Korobkin

   Pages 409-525

10. Multidimensional Search Trees and Search Tries

    • Saumyendra Sengupta, Carl Phillip Korobkin

    Pages 527-568

11. Graphs and Digraphs

    • Saumyendra Sengupta, Carl Phillip Korobkin

    Pages 569-611

12. An Object-Oriented Database with B-Trees

    • Saumyendra Sengupta, Carl Phillip Korobkin

    Pages 613-638

13. Applications in Image Processing, Computer Graphics, and Computer-Aided Design

    • Saumyendra Sengupta, Carl Phillip Korobkin

    Pages 639-685

14. Back Matter

    Pages 687-707

    PDF

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.

• C programming language
• C++ programming language
• Digraph
• Processing
• Scheduling
• algorithms
• constructor
• data structures
• image processing
• object
• object-oriented programming
• overloading
• performance
• polymorphism
• selection

• Silicon Graphics Corporation, Mountain View, USA

  Saumyendra Sengupta, Carl Phillip Korobkin

Policies and ethics