COSC 2306: Data Structures

Data Structures Review

University of Houston

Computer Science

01 Overview

1 slide

Lecture Slides

Overview

02 Python Basics

5 slides

Lecture Slides

Part 1 Part 2 Part 3 Part 4 Part 5

03 OOP & Classes

6 slides4 demos

Lecture Slides

Part 1 Part 2 Part 3 Part 4 Part 5 Part 6

Interactive Demos

Pass By Examples

Launch

Pass By Practice

Launch

Exercises

Launch

Advanced Exercises

Launch

04 Algorithm Analysis

3 slides1 demo

Lecture Slides

Part 1 Part 2 Part 3

Interactive Demos

Runtime Complexity

Launch

05 Stacks

2 slides6 demos

Lecture Slides

Part 1 Part 2

Interactive Demos

Browser History

Launch

Infix → Postfix

Launch

Infix → Prefix

Launch

Palindrome Checker

Launch

Postfix Calculator

Launch

Prefix Calculator

Launch

06 Queues

2 slides5 demos

Lecture Slides

Queues Queues (Part 2)

Interactive Demos

Basic Queue (FIFO)

Launch

Circular Queue

Launch

Reverse First K

Launch

Deque Operations

Launch

Deque as Stack/Queue

Launch

07 Linked Lists

2 slides1 demo

Lecture Slides

Part 1 Part 2

Interactive Demos

Linked List Operations

Launch

08 Recursion

3 slides4 demos

Lecture Slides

Part 1 Part 2 Part 3

Interactive Demos

Factorial

Launch

Fibonacci

Launch

Finding Largest

Launch

Powers of 2

Launch

09 Search

3 slides2 demos

Lecture Slides

Part 1 Part 2 Part 3

Interactive Demos

Binary Search

Launch

Hash Table

Launch

10 Sorting

4 slides4 demos

Lecture Slides

Part 1 Part 2 Part 3 Part 4

Interactive Demos

Insertion Sort

Launch

Quick Sort

Launch

Selection Sort

Launch

Shell Sort

Launch

11 Trees

3 slides2 demos

Lecture Slides

Part 1 Part 1 (v2) Part 2

Interactive Demos

List Representation

Launch

Tree Traversal

Launch