Fig. 14.12 shows that insertion is done at the rear end and deletion at the front end.
p
Q
R
S
(a)
Front
QR
Rear
(b)
QR
(c)
Fig. 14.13Queues
Fig. 14.13 illustrates queue containing elements. Queue (a) contains four elements P, Q, R and S.
The element P is at the front end and element S is at the rear end. In (b), element P has been deleted
from the queue. The element Q is now the first element and now it is in the front. In (c) elements S
and T are inserted. The elements are inserted from the rear end of queue. The element S is inserted
before T. As far as removal operation is concerned, S is to be removed before T.
Freq
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month, and much more.