CBSE Class 12 Computer Science – Queue

Previous Chapter Next Chapter

Study Materials

12th

12th - Computer Science

Queue

Chapter Overview

This chapter introduces the Queue data structure, which follows the First-In-First-Out (FIFO) principle. It covers the basic operations of a queue—enqueue (insertion) and dequeue (removal), implementation using Python lists, types of queues like circular and priority queues, and common use cases in computing and daily life.

Important Keywords

  • Queue: A FIFO data structure used to store elements sequentially.
  • Enqueue: Operation to insert an element at the rear of the queue.
  • Dequeue: Operation to remove an element from the front of the queue.
  • Front: The index where elements are removed.
  • Rear: The index where new elements are added.
  • Overflow: Queue is full and no more insertions are possible.
  • Underflow: Queue is empty and removal is not possible.

Detailed Notes

to view full chapter (Queue - Detailed Notes) resources.