Fill in the blank __ is a linear list of elements in which insertion and deletion takes place from different ends.

Q. Fill in the blank

a) ____________________ is a linear list of elements in which insertion and deletion takes place from different ends.

b) Operations on a queue are performed in __________________ order.

c) Insertion operation in a queue is called ______________ and deletion operation in a queue is called ____________________.

d) Deletion of elements is performed from _______________ end of the queue.

e) Elements ‘A’,’S’,’D’ and ‘F’ are present in the queue, and they are deleted one at a time, ________________________ is the sequence of element received.

f) _______________ is a data structure where elements can be added or removed at either end, but not in the middle.

g) A deque contains ‘z’,’x’,’c’,’v’ and ‘b’ . Elements received after deletion are ‘z’,’b’,’v’,’x’ and ‘c’. ________ __________________________ is the sequence of deletion operation performed on deque.

Answer :-

a = Queue
b = FIFO
c = Enqueue , Dequeue
d = Front end
e = Underflow
f = Dequeue