Data Structures Course Project (17683)

This repository contains implementations and exercises for various data structures from the CMU Data Structures course.

Project Structure

Code Exercises (Code/)

• ArrayList - Dynamic array implementation
• LinkedList - Linked list implementation
• Stack - Stack data structure
• Queue - Queue data structure
• BST - Binary Search Tree
• HashTable - Hash table implementation
• HashSet-HashMap - Java Collections Framework practice
• TreeMap_TreeSet - Tree-based collections practice
• Heap - Heap data structure
• SimpleSorting - Basic sorting algorithms
• AdvancedSorting - Advanced sorting algorithms (Merge Sort, Quick Sort)
• Recursion - Recursion exercises
• Comparable_Comparator - Comparator interface practice

Homework Assignments (HW/)

• HW1 - Array operations
• HW2 - Linked list implementation
• HW3.1 - Stack and queue
• HW4 - Sorting algorithms
• HW5 - Tree structures
• HW6 - Hash tables

Lab Projects (Lab/)

• lab1 - String manipulation
• lab2 - Arrays and linked lists
• Lab3 - Stack and queue applications
• Lab4 - Hash table collision handling
• Lab5 - Tree structures
• Lab6 - Graph algorithms

Learning Materials

• notes/ - Course notes
• inked notes/ - Handwritten notes

Tech Stack

• Java
• Maven (for some projects)
• IntelliJ IDEA

How to Run

Each subproject can be run independently. Most use standard Java libraries, while some projects use Maven for building.

Course Information

• Course Number: 17683
• Course Name: Data Structures
• Semester: Spring 2025