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.