2021-Fall-Data-Structure

HW1 - Arrays

(https://github.com/coherent17/2021-Fall-Data-Structure/blob/main/HW1/prog1_v2.pdf)

• Matrix Multiplication & Transpose
• Sparse Matrix
• Score : 98

HW2 - Stacks & Queues

(https://github.com/coherent17/2021-Fall-Data-Structure/blob/main/HW2/prog2_v2.pdf)

• Parallel Computing Job Assignment Problem
• Circular Queue
• Score : 88.2

HW3 - Linked Lists

(https://github.com/coherent17/2021-Fall-Data-Structure/blob/main/HW3/prog3.pdf)

• Polynomial Operations
• Score : 90

HW4 - Trees

(https://github.com/coherent17/2021-Fall-Data-Structure/blob/main/HW4/prog4.pdf)

• Max Heap
• Level-Order-Traversal
• Pre-Order-Traversal
• In-Order-Traversal
• Post-Order-Traversal
• Score : 100

HW5 - Graphs

(https://github.com/coherent17/2021-Fall-Data-Structure/tree/main/HW5)

• Negative Weight Graph
• Bellmanford Algorithm
• Score : 100

HW6 - Sorting

(https://github.com/coherent17/2021-Fall-Data-Structure/blob/main/HW6/prog6_v2.pdf)

• QuickSort
• Score : 100

HW7 - Hashing

(https://github.com/coherent17/2021-Fall-Data-Structure/blob/main/HW7/prog7.pdf)

• String Matching
• Hash Table
• Score : 100