Queue: First In, First Out Data Structure

A Queue is a data structure where the first data entered is the first one to be removed, following the First In, First Out (FIFO) principle.

It operates like a line in everyday life, where elements are processed in the order they arrive.

Queues are used in scenarios such as job scheduling, where tasks are processed in the order they were requested, or in printer task queues.

Based on the FIFO principle, a queue offers the following key operations:

1. Enqueue: Add an element to the back (tail) of the queue. The newly added element will occupy the last position in the queue.

2. Dequeue: Remove and return an element from the front (head) of the queue. Once removed, the next element occupies the new front.

3. Peek or Front: Check the element at the front of the queue. The checked element remains in place.

4. IsEmpty: Check if the queue is empty. Returns True if there are no elements in the queue, otherwise False.

n Python, queues can be implemented using lists, but for better efficiency, the deque class from the collections module is recommended.

deque is a data structure that allows appending or popping elements from both ends efficiently.

Copy
# Importing the deque class from collections module
from collections import deque

# Create a queue
queue = deque()

# Enqueue operations
queue.append('A')  # Add A
queue.append('B')  # Add B

# Dequeue operations
print(queue.popleft())  # Output and remove 'A'
print(queue.popleft())  # Output and remove 'B'

You can explore a more detailed example of implementing a queue using a Class in the code editor located on the right.