/AmongUsMVP

A command line Among Us MVP game

Primary LanguageC++GNU General Public License v3.0GPL-3.0

AmongUsMVP

A command line "Among Us" MVP built as a Project for the HY-240 Course on Data Structures of the University of Crete , Department of computer science.

This project consists of two Phases ("Phase A" & "Phase B"). Its purpose is to demonstrate my knowledge and experimentation in creating some of the basic data structures in C++ from scratch. More specifically:

Phase A

This phase consists of the following data structures which are used to store various data of the game:

  • Doubly Linked List with sentinel (used for storing Players)
  • Sorted linked list (used for storing player tasks)

    • For a detailed explanation of the project, how to compile and run it, see the Instructions file for phase A, owned by the instructor of the HY-240 Data Structures class Panagiota Fatourou (Course website).

    Phase B

    This phase consists of the following data structures which are used to store various data of the game:

  • Doubly Linked Binary Search Tree with sentinel (used for storing Players)
  • Binary Search Tree with the counter property (each node contains an lCnt that stores the number of children in its left subtree) (used for storing player tasks)
  • Hash table using Global Hashing & separate chaining (used to store tasks in the general tasks table)
  • Max priority queue (stores completed tasks)

    • For a detailed explanation of the project, how to compile and run it, see the Instructions file for phase B, owned by the instructor of the HY-240 Data Structures class Panagiota Fatourou (Course website).

    Improtant Note

    The provided pdfs are property of Panagiota Fatourou and the UOC.