Queue (কিউ) কী?
Queue হলো FIFO (First In, First Out) নীতিতে কাজ করা ডেটা স্ট্রাকচার — আগে রাখা জিনিস আগে বের হয়।
বাস্তব উদাহরণ
টিকিট কাউন্টারের লাইন — যে আগে আসে সে আগে টিকিট পায়। প্রিন্টারের Print Queue-ও এভাবে কাজ করে।
অপারেশন
- Enqueue — Queue-এর শেষে element যোগ
- Dequeue — Queue-এর সামনে থেকে element সরানো
- Front — সামনের element দেখা
- Rear — শেষের element দেখা
Python-এ Queue
from collections import deque
queue = deque()
# Enqueue
queue.append("Customer 1")
queue.append("Customer 2")
queue.append("Customer 3")
# Dequeue
first = queue.popleft()
print(first) # Customer 1 (আগেরটা আগে)
# Front
print(queue[0]) # Customer 2
ব্যবহার
- Printer Queue
- CPU Task Scheduling
- BFS (Breadth-First Search)
- Message Queue (WhatsApp, Telegram)