can someone please solve it correctly?

Implement and test (in a main program) one of the following data structures, where we intend to manipulate positive integers. Therefore, you are not required to use templates in your code. Do not forget to annotate your program. 1 - Array-based implementation of a list with the following basic methods: a- Constructor/Destructor b- Insert, Delete, Search c- isEmpty, is Full 2 - Linked-list implementation of a stack with the following basic methods: a- Constructor/Destructor b- Push, pop, top c- isEmpty 3 - Array-based implementation of a queue with the following basic methods: a- Constructor/Destructor b- Enqueue, dequeue c- isEmpty, isFull (As explained in class, you need to use here an extra space or an extra variable to test whether a queue is full or empty)