CSCI 200 - Data Structures Spring 2002
Lynn Ziegler, Instructor Office: Science Center 205 Phone: 363-
3083
Text:
Mark Allen Weiss
Data Structures and Problem Solving Using JAVA
Class Policies and ADT's
ADT Fraction and Analysis of Algorithms
Links, Stacks, Queues, Arrays
Stack Applications
A Simple Queue Implementation
Iterators
Priority Queues and MinHeaps
Binary Search Tree Delete
Binary Search Tree Dump (another version in pseudocode)
Hashing
QuickSort, QuickMerge, etc
Graphs
Backtracking
Time Analysis of Programs
Lynn Ziegler, lziegler@csbsju.edu
Another HTML Validation Site