Notes: Data Structures and Algorithms

Course Outline

Java Programming

Object-Oriented Design

Singly Linked Lists

Doubly Linked Lists and Deques

Basic Algorithms on Trees

Tree Representation and Preorder Traversal

Postorder Traversal

Priority Queues

Dictionaries

Log Files and Hash Tables

Merge Sorting

Sets

Quick Sorting

Graph Traversal

Directed Graph

Review

Assignments

Assignment#1

Answers to assignment#1

Assignment#2

Answers to assignment#2

Assignment#3

assignment#4

Answers to Mid-term questions

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