C Data Structures in C++

Catalog description

Term hours: 54 lecture. This course discusses how to apply software engineering techniques to the design and development of large programs, data abstraction and structures and associated algorithms. Data structures examined are arrays, linked lists, stacks, queues, trees, tables, and graphs. Algorithm topics include hashing, sorting heaps, searches and algorithm efficiency using Big-O notation. Students will create and modify class libraries to implement these structures. (UC/CSU, C-ID: COMP 132).