CS2400: Data Structures and Advanced Programming

I. Introduction

  1. Coding Guidelines
  2. Intro
  3. Review

II. Classes, Abstract Data Types, and Generics

  1. Designing Classes
  2. Abstract Data Types
  3. Generics

III. Fixed-Size Array and Linked List

  1. Bag Implementation: Fixed-Size Array
  2. Bag Implementation: Linked List

IV. Iterators

  1. Iterators

V. Algorithm Efficiency

  1. Algorithm Efficiency

VI. Stack

  1. Stack

VII. Queue

  1. Queue

VIII. Recursion

  1. Recursion

IX. List

  1. List

X. Dictionary

  1. Dictionary

XI. Hashing

  1. Hashing

XII. Trees

  1. Trees
  2. Binary Search Tree
  3. Heap
  4. Graph