The programming language should be Python.

3. (a) Given an empty stack, execute the following sequence of operations: push(), push(8), push(9), popo, popo, push(10). What is the content of the stack after these operations have been performed? In your answer you should give the elements remaining in the stack in order, (2 marks) starting from the top of the stack (b) Given an empty queue, execute the following sequence of operations: enqueue(), enqueue(8), enqueue(9), dequeue0, dequeue0, enqueue(10) What is the content of the queue after these operations have been perfomed? In your answer you should give the elements remaining in the queue in order, starting from the front of the queue. (2 marks) (c) Give pseudocode for an algonthm that copies all the elements from a stack A to an initially empty stack B so that the clements appear in stack B in the same order as they were originally in A. Assume that all the elements of A are integer numbers. You are allowed to use one additional stack C and no other data collections. (You are free to use an arbitrary number of integer variables). (7 marks) (d) Repeat the task of part (c) with the additional condition that you are not allowed to use any data collection except A and B Hint: Write a recursive procedure that removes the fi element from A, saves it in an integer vanable and then perfoms this task recursively on the rest of the stack (7 marks) (e) Demonstrate the correctness of your solution for part (d) by providing a detailed (2 marks) run en a stack of 3 elements