Class 12 Computer Science — Chapter 4: Queue

What you'll learn

• ▸Fundamentals of Queues and the FIFO Principle
• ▸Applications of Queues
• ▸Core Queue Operations: Enqueue and Dequeue
• ▸Supporting Queue Operations
• ▸Queue Implementation using Python Lists
• ▸Writing Python Functions for Queue Management
• ▸Introduction to Deque

Chapter Summary

--- PAGE 1 --- --- PAGE 2 --- NOTES Petrol Pump Figure 4.2: Queue of cars in a petrol pump 4.1.1 First In First Out (FIFO) Queue follows the principle of First In First Out (FIFO), since the element entering first in the queue will be the first one to come out of it. Thus, the element that has been longest in the queue will be removed first. It is also known as a First Come First Served (FCFS) approach. Queue is an arrangement in which new objects/items always get added at one end, usually called the REAR, and objects/items always get removed from the other end, usually called the FRONT of the queue. REAR is also known as TAIL and FRONT as HEAD of a queue. 4.1.2 Applications of Queue (A) The concept of queue has many applications in real-life: • If a train ticket is in the waiting list (such as W/L1), it means the ticket is in a queue of tickets waiting to get confirmed, as per the increasing order of waiting numbers. If a confi…

Practice Questions from this Chapter

Tap "Get Solution" on any question to ask our AI tutor.

1. Compare queues and stacks? Get Solution →
2. Explain FIFO simply? Get Solution →
3. Give more queue applications? Get Solution →
4. What principle does a Queue data structure follow? Get Solution →
5. In a queue, what is the end where new elements are added called? Get Solution →
6. Which operation is used to insert a new element into a queue? Get Solution →
7. What is the term for an attempt to remove an element from an empty queue? Get Solution →
8. What does the PEEK operation do in a queue? Get Solution →

Did you know?

• 💡 Honeybees often form queues to enter and exit their hives efficiently.
• 💡 Ancient Romans used queuing systems for water distribution and public baths.
• 💡 Mathematical queuing theory helps manage airport check-ins and emergency services.
• 💡 People feel happier in queues if they can see progress or their position.
• 💡 Many animals, like ants, follow ordered lines to find food or shelter.

Frequently Asked Questions

Related Chapters