Data Structures Kankelborg 2019-2020

https://tinyurl.com/dscheatsheet

Table of Contents

Unit 1 Labs - Linked List

• Unit 1-1: Singly Linked List

• Unit 1-2: Problem Set 03

• Unit 1-4: Doubly Linked List

Unit 2 Labs - Recursion

• Unit 2-1: Recursion Practice

• Unit 2-2: Recursion Practice Extra

Unit 3 Labs - Stacks & Queues

• Unit 3-1: Fixed-Size Array Stack

• Unit 3-2: Resizing Array Stack

• Unit 3-2a: Linked List Stack

• Unit 3-3: Expression Evaluator

• Unit 3-4: Fixed-Size Array Queue

• Unit 3-5: Resizing Array Queue

• Unit 3-5a: Linked List Queue

• Unit 3-6: Doubly Linked List Deque

• Unit 3-7: Ordered Array Priority Queue

• Unit 3-8: Unordered Array Priority Queue

• Unit 3-9: Stack and Queue Iterators (Resizing Array) - Subfolder

  • Unit 3-9a: Stack: Resizing Array Iterator

  • Unit 3-9b: Queue: Resizing Array Iterator

• Unit 3-9a: Stack and Queue Iterators (Linked List)

Unit 4 Labs - Hashes, Maps & Sets

• Unit 4-2: Hash Table with Linear Probing

• Unit 4-3: Set Practice

• Unit 4-4: Map Practice

Unit 5 Labs - Trees, Heaps & Priority Queues

• Unit 5-1: Implement find for a BST

• Unit 5-2: Implement insert for a BST

• Unit 5-3: Implement height for a BST

• Unit 5-4: Implement more BST methods:

  • Unit 5-4a: Implement printKeys for a BST

  • Unit 5-4b: Implement size and rank for a BST

  • Unit 5-4c: Implement min and max for a BST

  • Unit 5-4d: Implement floor for a BST

• Unit 5-5: Implement deleteMin and delete for a BST

• Unit 5-6: Binary Heap Priority Queue

• Unit 5-7: Implement Heapsort

Unit 6 Labs - Graphs

• Unit 6-1: Adjacency Matrix Graph

• Unit 6-2: Adjacency List Graph

• Unit 6-3: DFS Path Finder

• Unit 6-4: BFS Web Crawler

• Unit 6-5: Topological Order

• Unit 6-6: Cycle Detector

• Unit 6-7: Connected Components

• Unit 6-8: Dijkstra Shortest Paths

Projects

• Breast Cancer Classifier

  • Project Spec

  • BreastCancerClassify.java

• The Travelling Salesman Problem

  • Tour.java

• Recursive Art

  • Art.java

  • Sierpinski.java

  • Transform2D.java

• Maze Solver

  • MazeGenerator.java

  • MazeSolver.java

• Big Matrix

  • Big Matrix Project Spec

  • BigMatrix.java

  • TestClass.java <- USE IT!

• BitTree <- Was not required bc corona. Attached a good alternative (2018)

  • BitTree Project Spec

• WordNet

  • WordNet Project Spec

  • SAP.java

  • WordNet.java

  • Outcast.java