Data structures

Consider an initially-empty queue Q and the sequence of operations EnQueue (Q,4), EnQuede (Q,19), Deluede (Q),engUede(Q,2), DEQUEUE(Q), DEQUEUE (Q), ENQUEUE (Q,9). Illustrate the result of each operation (clearly indicate the content of the stack after the operation and, in case of a DEQUEUE, the value returned by the operation). Consider bags of values B1 and B2. The SETUNION operation takes bags B1 and B2 and returns a bag holding all values originally in B1 and B2 (possibly destorying B1 and B2 in the process). Provide a data structure to represent B1 and B2 such that SETUNION can be implemented in constant time