## Algorithms, Data Structures, and Problem Solving with 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

Pointers Arrays and Structures | 3 |

Objects of the Game | 39 |

References | 45 |

Copyright | |

35 other sections not shown

### Common terms and phrases

allocated alpha-beta pruning array base class basic Big-Oh binary search tree BitArray BoundedVector chapter character class interface compiler const Etype const Rational constant copy constructor cout data members data structures declaration default defined delete derived class destructor DistType edges element error evaluate example graph hash table HugeInt IdNode implementation inheritance initial input insertion sort instantiated integers istream iterator linear linked list ListItr loop maximum contiguous subsequence member function memory MemoryCell mergesort NameType node NULL object output parameter perform pivot pointer position postfix priority queue problem quadratic quickselect quicksort random numbers recursive calls requires result rithm routine running sequence Shellsort shortest path algorithm shortest path problem shown in Figure shows simulation sorting algorithm stack stored strcpy String Swap template class Etype Theorem tion transposition table type conversion User Vector vertex vertices void