Data Structure in C++
In this assignment, students will implement a Data Structure in C++ that fulfills the requirements of both the List and Queue Abstract Data Types (ADTs). Students shall achieve this through multiple inheritance.
After completing this assignment, students will:
Understand the inner-workings of a fundamental data structure and implement it using the C++ programming language.
Explore polymorphism concepts (i.e. CircularArray == Queue; CircularArray == List)
Develop cleaner code with an understanding of how to include tests in the design process.
Adhere to the algorithmic complexity requirements of the data structure.
Gain familiarity with the C++ class inheritance process.