Nov 26, 2021  
2021-22 Catalog 
2021-22 Catalog
Add to Favorites (opens a new window)

CS 212 - C++ Data Structures

5 CR

Completes one year sequence with data structures using C++, including lists, hash tables, stacks, queues, trees, and graphs. Contrasts the implementations of such data structures in different languages, specifically the differences between pointers versus references, templates versus generics, dynamic versus static memory allocation, multiple inheritance, and destructors.

Prerequisite(s): CS 211 .

Course Outcomes
  • Explain and compare the concepts of static and dynamic memory allocation.
  • Apply good memory management practices in data structures by implementing destructors.
  • Create and use pointers in linked lists using iterators and fundamentals of pointer math.
  • Explain the parameter passing mechanisms of call by value, call by address, pointer data types, and call by reference.
  • Design programs using binary tree data structures.
  • Explain the use of Hash Tables for indexing random access data structures.
  • Demonstrate the difference between C++ templates and Java generics.

Find out when this course is offered

Add to Favorites (opens a new window)