Queue Implementation Using Array in DSA Python - Build from Scratch

Queue Implementation Using Array

📖 Scenario: You are helping a small bakery manage the queue of customers waiting to place their orders. The bakery wants to keep track of customers in the order they arrive and serve them one by one.

🎯 Goal: Build a simple queue using a Python list (array) to add customers to the end and remove them from the front, simulating the real-life queue at the bakery.

📋 What You'll Learn

Create an empty list called queue to hold customer names.

Create a variable called max_size to limit the queue size to 5.

Write code to add a customer named 'Alice' to the queue if there is space.

Write code to remove the first customer from the queue to simulate serving them.

Print the final state of the queue.

💡 Why This Matters

🌍 Real World

Queues are used in many places like customer service lines, printer job management, and task scheduling.

💼 Career

Understanding queues helps in software development roles that involve managing tasks, requests, or data streams in order.

1

Create an empty queue

Create an empty list called queue to hold customer names.

DSA Python

# Create an empty list called queue
# Your code here

Hint

Use [] to create an empty list and assign it to queue.

2

Set the maximum queue size

Create a variable called max_size and set it to 5 to limit the queue size.

DSA Python

queue = []
# Create a variable max_size and set it to 5
# Your code here

Hint

Just assign the number 5 to the variable max_size.

3

Add and remove customers in the queue

Add the customer 'Alice' to the end of the queue only if the length of queue is less than max_size. Then remove the first customer from the queue to simulate serving them.

DSA Python

queue = []
max_size = 5
# Add 'Alice' to queue if there is space
# Remove the first customer from queue
# Your code here

Hint

Use len(queue) to check size, append() to add, and pop(0) to remove the first item.

4

Print the final queue

Print the final state of the queue.

DSA Python

queue = []
max_size = 5
if len(queue)  0:
    queue.pop(0)
# Print the queue
# Your code here

Hint

Use print(queue) to show the queue contents.