Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

using python file and screenshot the file that show up is correct Your input dat

ID: 3750242 • Letter: U

Question

using python file and screenshot the file that show up is correct

Your input data for each application is:

           

7   1   8   9   4   2   5   10   6   3

Treat this data as integer data type.

Push onto and pop off of each of the input items onto a stack implemented in Python.   Identify the item 4 when it is popped off of your stack.

2. Feed this same input data into a Queue implemented in Python.   Identify the item 4 when it is removed from the front of your queue.

3. Feed this same input data into a doubly linked list in its unsorted order. Traverse this list, find the element 4 and remove it from the list. Then remove the last element on this list.

Explanation / Answer

Hi,

->For the first question "Stack implementation " code is given below.

Answer code

For the second question "queue implementation " code is given below.

Answer code

For the second question "Double link list " code is given below.

Answer code

Hope i was able to help you