Lambert, Nance and Naps
Introduction to Computer Science with C++
West, 1996
Has a string class and a safe array class. No vector class. Recursion after stacks and queues. Several useful appendices (Reserved Words, Library Functions, Syntax, ASCII, Formatting, Random Number Generator) . Comes with a diskette. Instructors' manual, test bank, and lab manual are available.