Animal Shelter: An animal shelter, which holds only dogs and cats, operations on a strictly "first in, first out" basis. People must adopt either the oldest (based on arrival time) of all animals at...

Animal Shelter: An animal shelter, which holds only dogs and cats, operations on a strictly "first in, first out" basis. People must adopt either the oldest (based on arrival time) of all animals at the shelter or they can select whether they would prefer a dog or a cat (and will receive the oldest animal of that type). They cannot select which specific animal they would like. Create the data structures to maintain this system and implement operations such as enqueue, dequeueAny, dequeuedog, and dequeueCat.

You must use:


4-1-cpp-DynamicArrayBasedQueue.pdf








Download 4-1-cpp-DynamicArrayBasedQueue.pdf





or


4-2-cpp-DoublyLinkedList_Queue.pdf








Download 4-2-cpp-DoublyLinkedList_Queue.pdf

Submission:

1. Your algorithm for solving the problem




2. Your implementation in the following formats:

1. 
   
   
   
   
   
   
   
   1. .cpp file
   
   
   
   
   2. .doc file
   
   
   
   
   
   
   
   

3. Screenshots of your output