# of
people
recom-
mending
this
book CS2 Textbooks
0 A. Michael Berman. Data Structures via C++: An Evolutionary Ap-
proach. Saunders College Publishing, 1995.
1 Joseph Bergin. Data Abstraction: The Object-Oriented Approach
Using C++. McGraw Hill, 1994.
7 Timothy A. Budd. Classic Data Structures in C++. Addison-Wesley,
1994.
2 Frank M. Carrano. Data Abstraction and Problem Solving with C++.
Benjamin-Cummings, 1994.
4 Mark R. Headington and David D. Riley. Data Abstraction and
Structures Using C++. D.C. Heath, 1994.
0 Mitchell L. Model. Data Structures, Data Abstraction: A Contempo-
rary Introduction Using C++. Prentice Hall, 1994.
0 Alan B. Tucker et al. Fundamentals of Computing II: C++ Edition.
McGraw Hill, 1994.
The following books are, in my (M. Berman's, that is)
judgement, more advanced. Some
programs have adopted these texts for CS2.
0 Robert Sedgewick. Algorithms in C++. Addison-Wesley, 1993.
1 Mark Allen Weiss. Data Structures and Algorithm Analysis in C++.
Benjamin-Cummings, 1994.
Myself, after looking carefully at a number of texts, I decided to
adopt the book by Budd listed below. The course has just started, but
so far, it seems to me an excellent book. It very nicely and briskly
brings non-C++ people up to speed on C++ in the first chapter or two
(though our CS1 course is in C++, all the students with advanced
placement credit jump into CS2 without knowing C++), and is
wonderfully student-friendly in getting across the core data
structures material. (As a co-text, I adopted the C edition of
Aho-Ullman's new Foundations book, as students in our major have to
buy it anyway for a different course.) I fell totally in love with
the book mentioned above by M.A. Weiss---but the weak discrete math
background (read: none) our CS2 students have unhappily makes it
impossible for us to use his book for CS2 (though it would be great
for us as a CS7 text).
Disclaimer and comments: Some authors kindly sent email but out of
modesty didn't plug their own books, and rather just sent pointers to
other books, so the numbers above shouldn't be taken as saying
anything make-or-break about a book... the numbers are just a count of
the people who happened to send replies.
Also, there were some books mentioned that were not on Prof. Berman's
list yet were suggested (by one person each) as possible C++ CS2
texts:
Robin Rowe, in preparation.
Bryan Flamig, Practical Data Structures in C++ (a handbook rather
than a text)
Horowitz, Sahni, and Mehta, Fundamentals of Data
Structures in C++, to appear
Rick Decker, Stuart Hirshfield, and Mike Sugarman, Working
Classes: Data Structures and Algorithms in C++
Finally, sufficiently many people didn't want me to include all or
parts of replies that in the list at the start of this message I just
listed tallies. However, I very much invite anyone who sent comments
and who would like them more widely posted to post their comments as a
follow-up to this posting.