IN C++ CODING

3 Stack and Queue (20 points) Both Stack and Queue have the following two abstract functions: in and out. Suppose when out is called, both Stack and Queue print the element as well. 1. For a queue, (a) what is the outcome of the following sequence: in(100), in(6), in(3), in(200), out, out, in(10), in(11), out, in(19), out, out; (b) what is the queue's status at the end (draw a diagram to illustrate your idea). Item a Item null tem p Item null 2. For a stack, (a) what is the outcome of the same sequence: in(100), in(5), in(3), in(200), out out, in(10), in(11), out, in(19), out, out; (b) what is the stack's status at the end (draw a diagram to illustrate your idea)