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.