## Data structures and problem solving using C++Experienced author and teacher Mark Allen Weiss now brings his expertise to the CS2 course with Algorithms, Data Structures, and Problem Solving with C++, which introduces both data structures and algorithm design from the viewpoint of abstract thinking and problem solving. The author chooses C++ as the language of implementation, but the emphasis of the book itself remains on uniformly accepted CS2 topics such as pointers, data structures, algorithm analysis, and increasingly complex programming projects. Algorithms, Data Structures, and Problem Solving with C++ is the first CS2 textbook to clearly separate the interface and implementation of data structures. The interface and running time of data structures are presented first, and students have the opportunity to use the data structures in a host of practical examples before being introduced to the implementations. This unique approach enhances the students' ability to think abstractly. |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

Arrays Pointers and Structures | 3 |

Common Errors | 34 |

Objects and Classes | 41 |

Copyright | |

33 other sections not shown

### Common terms and phrases

algorithm auto_ptr AVL tree base class basic binary search tree bool operator Chapter char class interface class member class template compiler compute const Object const Rational const string contains copy constructor cout data members data structures declaration default defined derived class destructor discuss element empty endl error example findMax function object function template graph hash table implementation inheritance initialized input insertion sort IntCell integers istream linear linked list loop makeEmpty member function mergesort method node NULL output parameter path performed pointer postfix priority queue problem quadratic probing quicksort random numbers recursive recursive call red-black tree remove result root routine running Section sequence Shellsort shortest-path shown in Figure sorting algorithm stack stored storedValue subtree swap template class Comparable template class Object Theorem tion type conversion variable vector vertex virtual void write