Data Structures & Other Objects Using C++Balances the introduction of object-oriented concepts with data structures using C++. *NEW! Updated to comply with ANSI/ISO C++ Standard. *NEW! Programming project in section 4.6 on the polynomial class. *NEW! Provides materiall on STL iterators (Chapter 6). *NEW! Game engine project to illustrate inheritance (Chapter 14). *NEW! Seven boxes to illustrate the roles played by the C++ const keyword. *NEW! Illustrates how to use parts of the new Standard Template Library, and how to write new container classes that are compliant with the STL. *NEW! Extensive new on-line support for student programming projects. *Thorough review of C++ syntax and OOP concepts, making book accessible for students at various levels. *Clear writing style that students love. *Pedagogical features such as programming tips and pitfalls, exercises, new programming projects. |
Contents
Chapter | 1 |
Abstract Data Types and C++ Classes 30 | 4 |
Using Functions Provided by Other Programmers | 8 |
Copyright | |
57 other sections not shown
Common terms and phrases
algorithm allocated assignment operator B-tree bag's binary tree bool C++ Standard Library capacity cassert char characters class definition compiler const bag& CONSTANT MEMBER FUNCTIONS copy constructor cout cstdlib current item cursor data type data[i declared default argument default constructor derived class destructor dynamic array dynamic memory elements endl entry example expression Figure function call function returns graph hash head pointer head_ptr header file heap heapsort implementation file initial input integer iostream Item& iterator keyword Library facilities linked list loop MEMBER CONSTANTS mergesort MODIFICATION MEMBER FUNCTIONS multiset namespace node NULL number of operations object output overloaded position Postcondition Precondition priority queue private member variables prototype pseudocode queue quicksort recursive call reference parameter return value root Self-Test Exercises sequence shown size_t size_type specified stack Standard Library statement std::size_t string class subtree template class Item tion typedef value semantics value_type vertex void write zero