CS 112 - Introduction to Data Structures

(4)

FA, SP. A continuation of CS 108, CS 106, or CS 104, using C++ classes to introduce and implement the elementary data structures including lists, stacks, queues and trees. Advanced programming techniques such as indirection, inheritance, and templates are introduced, along with an emphasis on algorithm analysis, efficiency, and good programming style. Laboratory. Prerequisite: CS 104, CS 106, CS 108, or permission of the instructor.