Skip to content
This repository has been archived by the owner on Feb 25, 2024. It is now read-only.

Data Structures: Arrays, Stacks, Queues, Graphs applications in image processing, tag parsing and routes/maps respectively.

License

Notifications You must be signed in to change notification settings

Vaneeza-7/Data-structures-assignments

Repository files navigation

Data-structs-assignments

Data Structures: Arrays, Stacks, Queues, Graphs applications in image processing, tag parsing and routes/maps respectively.
ASSIGNMENT 1: IMAGE PROCESSING WITH OPENCV USING ARRAYS & LISTS
Contents:

    task1.h | Connected Componenets Labelling
    task2.h | K-means clustering
    task3.h | Dice Coefficient
    task4.h | Run-length encoding
ASSIGNMENT 2: TAG AND EXPRESSION PARSING USING STACKS & QUEUES
Contents:
    parsing.h | Tag parsing & Error detection
    lru.h | Least recently used
    source.cpp | Postfix, Prefix, Infix conversions
ASSIGNMENT 3: SHORTEST PATHS AND ALTERNATE ROUTES USING GRAPHS
Contents:
    Header.h | Dijkstra's shortest path from one to all, all to one, between pairs and second shortest path
    GraphData.csv | Graph adjacency matrix file
    test.cpp | Test cases