This new edition of Walls and Mirrors presents the important concepts of data abstraction and data structures using C++ as the language of implementation. The text formally introduces students to classes along with other basic concepts of object-oriented programming, including inheritance and virtual functions. The emphasis of the text, however, remains on abstract data types (ADTs), not on C++. Numerous examples of ADTs implemented as classes are examined including lists, stacks, queues, trees, heaps, graphs, and tables. The text covers recursion extensively, ensuring that students receive a firm grounding in this important topic. Audience: Freshman / Sophomore / Junior Computer Science majors / non-majors Courses: Intermediate / Advanced Programming Data Structures Prerequisites: Introduction to Programming 0805312269B04062001
Frank M. Carrano is Associate Professor of Computer Science at the University of Rhode Island.
0805312269AB04062001