1. Find all the permutations of the integers 1, 2, 3 and 4 obtainable with a queue,

assuming that they are inserted into the queue in the given order. Show detailed actions of enqueue and dequeue.

2. Find all the permutations of the integers 1, 2, 3 and 4 obtainable with a stack,

assuming that they are inserted into the stack in the given order. Show detailed actions of push and pop.