CSC236 Data Structures in Java Handouts

How to Succeed in CS Classes

Links for Review of 162

Eclipse Installation

Introduction to Eclipse

Video: Eclipse IDE Tutorial

Eclipse Tutorials from University of Washington

Tutorial on the Eclipse Debugger from University of Washington

Video: Using the Eclipse Debugger

How to Set Up TextPad and Java at Home

Complexity

Inheritance and Polymorphism

Interfaces and Polymorphism

Java ArrayList Class

Stacks

Stack Interface

Sample Program Using a Stack

ArrayStack Class

Linked Lists

LLNode Class

Linked List Examples

Linked List Example Answers

Linked Stacks

LinkedStack Class

Evaluating Postfix Expressions

Converting Infix Expressions to Postfix

Testing

Recursive Function to Print an Array

Recursive Function to Print an Array (Version 2)

Recursive Function to Print an Array (Version 3)

Recursive Function to Print an Array Backwards

Recursive Function to Print an Array Backwards (Version 2)

Binary Search

Finding the Maximum Value in an Array

Recursive Backtracking

Queues

Queue Interface

Using the Queue ADT

Queue Implementation: Array Based

Queue Implementation: List Based

Collections

Collection Interface

Collection Implementation: Array Based

Collection Implementation: Linked

Lists

List Interface

Array Based List

Linked Based List

Sorted Lists

Sorted Array Based List

Doubly Linked List Node

Trees/Binary Trees

Binary Search Trees

BST Delete Examples

BST Interface

BST Node

BST Class

BST Example

2-3 Trees

AVL Trees

AVL Trees: Examples

Graph Representation

Depth First Search and Breadth First Search

Minimum Spanning Tree

Shortest Path

Topological Sort

Weighted Graph Interface

Weighted Graph Implementation: Adjacency Matrix

Using Graphs

Heaps and Heapsort

Email Me | Office Hours | My Home Page | Department Home | MCC Home Page

© Copyright Emmi Schatz 2019

Last Updated: