Notes: Data Structures and Algorithms

Course Outline

Java Programming

Object-Oriented Design

Stacks

Queues

Singly Linked Lists

Doubly Linked Lists and Deques

Vectors

Lists

Sequences

answers to Mid-term Exam.

Trees

Basic Algorithms on Trees

Tree Representation and Preorder Traversal

Postorder Traversal

Priority Queues

Dictionaries

Log Files and Hash Tables

Merge Sorting

Sets

Quick Sorting

Graphs

Graph Traversal

Directed Graph

Review

review 1

review 2

Assignments

Assignment#1

Answers to assignment#1

Assignment#2

Assignment#3

assignment#4

Lab Classes

Lab class 1

Lab class 2

Lab class 3

Lab class 4

Lab class 5

Lab class 6

Lab class 7

Lab class 8

Lab class 9

Lab class 10

Important Java Programs

Java Programs

Program for generating a singly list