KwickClips Java · 43 sec · free
Who is served first in a ticket line?
Short answer. The first person who joined. That is FIFO.
Where do items join a queue?
At the rear.
Queue: FIFO
| Operation | Queue | Gives |
|---|---|---|
| insert(4) | 4 | - |
| insert(9) | 4, 9 | - |
| delete() | 9 | 4 |
Remember
| FIFO: first in, first out |
| Insert at rear |
| Delete from front |
A ticket line. Who is served first? The first person. Insert four at the rear. Insert nine behind it. Delete removes four from the front. Remember. A queue is first in, first out. Insert at the rear. Delete from the front.
This clip is from the full lesson: Stacks, Queues and Deques Using Classes — 7 minutes, with the tables, the quick answers and the whole lesson in text.
Useful for: ISC Class 11 Computer Science (868), ISC Class 12 Computer Science (868), Programming All levels Java, Programming All levels Java
More KwickClips from this lesson
Which plate comes off a pile first?44 sec
Why does my queue say full when cells are empty?40 sec
What does top = -1 mean?42 secVoice-over is AI-generated; the script is written and checked by Kajal Ma'am. Confirm anything you plan around against your official board document. We never ask for a password or an OTP.