Skip to content

README.md

Latest commit

 

History

History
39 lines (23 loc) · 1019 Bytes

README.md

File metadata and controls

39 lines (23 loc) · 1019 Bytes

Data Structures

Descriptions for ADTs

  • Lab1:

    This project represents a Collection ADT

    • Includes a custom-made Iterator

    • ADT's base Data Structure: Dynamic Array

  • Lab2:

    This project represents an Ordered List ADT

    • Includes a custom-made Iterator

    • ADT's base Data Structure: Linked List (links are made with pointers/nodes)

  • Lab3:

    This project represents a List ADT

    • Includes a custom-made Iterator

    • ADT's base Data Structure: Linked List (links are made on a dynamic array)

  • Lab4:

    This project represents an Ordered Multi-Dictionary ADT

    • Includes a custom-made Iterator

    • ADT's base Data Structure: Hash Table (Open Adressing -> Double Hashing)

  • Lab5:

    This project represents a Rare Matrix ADT
    • ADT's base Data Structure: Binary Search Tree

< Projects made in CLion IDE >

Note: All ADTs are tested; code specifications include methods complexity.