Catalog Description: Data structures in programming languages; representation of information as data; lists in linear, orthogonal, string, and array form; tree structures; techniques for storage allocation, distribution, collection, and sorting of data.

List of Topics: 

  • Review of arrays, pointers (references), classes, inheritance and templates (generics) 
  • Container classes: Vector, Bag, and Set
  • Discrete Mathematics: Induction and Basic Set Theory
  • Computational Complexity3.0Linked Lists
  • Stacks
  • Queues
  • Trees
  • Binary Search Trees
  • AVL-trees
  • B-trees
  • Maps and Hash Tables
  • Heaps and Priority Queues
  • Graphs and their implementation
  • Graph Traversal Algorithms
  • Sorting