CS 102 - Data Structures

---

Class Syllabus - Spring 2003

---

Programming Assignments

Program 1 - Byte Addition

Program 2 - Stack ADT - Prefix Notation Evaluation

Program 3 - Queue Tollbooth Simulation

Program 4 - Linked List

Program 5 - Double Linked Templated List

Program 6a - Binary Tree Heapsort Implementation

Program 6b - BST Treesort and Statistics

---

Class Handouts

Binary Addition - Handout

Binary Addition - Code Example

Simple Template Class Example - Handout

Generic Stack - Handout

Prefix Expression Evaluation Algorithm - Handout

Generic Queue - Handout

Generic Queue with Generic Nodes - Handout

List Array - Handout

Program 4 Linked List - Handout

BST Traversals - Handout

UML Basics - Handout

---

Lab Programming Assignments

Programming with Classes

Using Class Templates

Introduction to Recursion

Traversing a Binary Search Tree

---