একটি queue কী এবং এটি কোথায় ব্যবহার করা হয়?

Question

Accepted Answer

একটি **queue** হল একটি **FIFO** (First-In, First-Out) collection: এতে উপাদান **পিছনে** যোগ করা হয় এবং **সামনে** থেকে সরানো হয়, ঠিক মানুষের লাইনের মতো। ## Operations ```text enqueue(1) enqueue(2) enqueue(3) dequeue()->1 front ->[1][2][3]<- back front ->[2][3]<- back ``` ## Example ```python from collections import deque queue = deque() queue.append('a') # enqueue (back) queue.append('b') first = queue.popleft() # dequeue (front) -> 'a' ``` একটি সাধারণ Python `list` `pop(0)` কে একটি **O(n)** অপারেশন করে তোলে, তাই উভয় প্রান্তে **O(1)** এর জন্য `deque` ব্যবহার করুন। | Operation | Time (deque) | |---|---| | enqueue | O(1) | | dequeue | O(1) | | peek front | O(1) | ## Common uses - **Task / job scheduling** — কাজ আগমনের ক্রমে প্রক্রিয়া করুন। - **Breadth-first search (BFS)** — স্তর দ্বারা স্তর পরিদর্শন করুন। - **Buffering** — producer/consumer পাইপলাইন, print spoolers, request queues। ## কেন এটি গুরুত্বপূর্ণ Queues সরলতা এবং ক্রম প্রয়োগ করে, যা schedulers, messaging systems এবং BFS এর জন্য গুরুত্বপূর্ণ। যখনই কাজ "যে ক্রমে এসেছে সেই ক্রমে" পরিচালনা করতে হবে, একটি queue প্রাকৃতিক পছন্দ।