Data-Structures-and-Graph-Algorithms

This is for the homework in the class "Data-Structures-and-Graph-Algorithms".

0-Date-Format-Conversion

• Write a program to convert a date in yyyy/mm/dd into "name of the month" dd, yyyy.

1-Date-Data-Type

• Input yyyy/mm/dd
• Output MonthName dd, yyyy
• functions
  1. DayOfWeek(date)
     enter 2020/09/17
     print September 17, 2020 is Thursday
  2. DateSub(date1, date2)
     enter 2020/09/17-2020/09/30
     print 13 days from September 17, 2020 to September 30, 2020
  3. DateAdd(date, n)
     enter 2020/09/17+60
     print 60 days after September 17, 2020 is November 16, 2020

2-Basic-Algorithm

• Implement the following sorting algorithms and compare their performances.
  1. Insertion sort
  2. Selection sort
  3. Quick sort
  4. Merge sort
  5. Heap sort

3-Maze

• Design and implement efficient data structure and algorithm for finding shortest path from the start cell s to the destination cell t in a maze of dimension m x n.

4-Sparse-Matrix

• Implement an efficient data structure for sparse matrices.

5-Evaluation-of-Arithmetic-Expression

• Design and implement effcient data structure and algorithm for the evaluation of arithmetic expressions and assignment operation, infix format.

6-Segment-Tree

• Design and implement effcient data structure and algorithm for the evaluation of arithmetic expressions and assignment operation, infix format.

7-Huffman-Code

Not done yet.