7. Queues
📘 কনসেপ্ট (থিওরি)
একটি কিউ (Queue) হলো একটি রৈখিক ডেটা স্ট্রাকচার যা FIFO (First In, First Out - সবার আগে আসা, সবার আগে যাওয়া) নীতি অনুসরণ করে।
বাসের জন্য অপেক্ষারত মানুষের লাইনের কথা ভাবুন: লাইনের প্রথম ব্যক্তি সবার আগে বাসে ওঠে।
মূল অপারেশনগুলো:
- **Enqueue (এনকিউ)**: পেছনে (শেষে) একটি উপাদান যোগ করা।
- **Dequeue (ডিকিউ)**: সামনে থেকে একটি উপাদান সরিয়ে ফেলা।
💡 উদাহরণ
কিউ হিসেবে একটি অ্যারে ব্যবহার করা (দ্রষ্টব্য: shift() হলো O(n)):
let queue = [];
queue.push("Alice"); // এনকিউ (Enqueue)
queue.push("Bob");
let firstPerson = queue.shift(); // ডিকিউ (Dequeue) ("Alice" রিটার্ন করে)
🎯 আপনার কাজ (প্র্যাকটিস)
একটি অ্যারে
q তৈরি করুন। ১ এবং ২ নম্বর এনকিউ (push) করুন। তারপর প্রথম আইটেমটিকে front নামক একটি ভেরিয়েবলে ডিকিউ (shift) করুন।main.dsa
Loading...
OUTPUT
Run your code to see the output here...