KwickClips Java · 40 sec · free
Why does my queue say full when cells are empty?
Short answer. The rear reached the last index, but the cells behind the front are unused. A circular queue fixes that.
What is a deque?
A double ended queue, where you can insert and delete at both ends.
Remember
| Circular: (r + 1) % size |
| Deque: both ends |
Your queue says full, but the first cells are empty. Why? A circular queue wraps the rear back to zero. A deque, or double ended queue, uses both ends. Remember. Circular uses r plus one, modulus size. A deque uses both ends.
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
Who is served first in a ticket line?43 sec
What does top = -1 mean?42 secDisclaimer. KwickAcademy is free study material for general learning and revision. Parts of it, including the voice-over, are produced with the help of AI tools and may contain errors; if you spot one, please tell us and we will correct it. Syllabus, marks and exam details follow the latest official board publications available to us, and boards can change them at any time, so always confirm against your board's official website and your school. Using this material does not guarantee any marks or result. Board names and trademarks belong to their owners; Kwickprep is not affiliated with or endorsed by any examination board. We never ask for passwords, OTPs or ID numbers. Your progress is saved only in this browser. Full disclaimer · Privacy