[সি++ পর্ব ১৮.৪] কিউ

0
42

আমরা বাস্তব জীবনে যেমন সারিতে দাড়াই, কিউ কাজ করে ঠিক সেভাবেই। পার্থক্য হল, বাস্তব জীবনে আমরা আমাদের বন্ধু আসলে সারির মাঝখানে নিয়ে নিতে পারি, কিউ-তে সেটা করা যায় না! 😛 কিউ ডাটা স্ট্রাকচারের অনেক ব্যবহারের মধ্যে একটা বহুল পরিচিত ব্যবহার হল বিএফএস (ব্রেডথ ফার্স্ট সার্চ)-এ। এছাড়াও অনেক প্রবলেমই কিউ ব্যবহার করে খুব সহজেই সলভ করে ফেলা যায়।

এটা কাজ করে First In First Out নীতিতে। অর্থাৎ, যে সবার আগে আসছে, তার কাজ সবার আগে। কিউ-তে একটা নতুন ভ্যারিয়েবল দিলে সেটা গিয়ে যুক্ত হয় সবগুলোর পেছনে!

কিউ ডিক্লারেশন

বাকিগুলোর মত কিউ-ও একইভাবেই ডিক্লেয়ার করতে হয়।

স্ট্যাকের মত কিউ-তেও ভ্যারিয়েবল পাস করতে হয় myQ.push(variable) দ্বারা

আমরা ইউজার থেকে ১০ টা ইনপুট নিয়ে কিউ তৈরির জন্য লিখতে পারিঃ

পার্থক্য হল স্ট্যাকে সবার শেষে যেটা দিব, সেটা থাকবে সবার উপরে। আর কিউ-তে সবার শেষে যেটা দিব, সেটা যাবে সবার পেছনে!

কিউ-তে কয়টা উপাদান আছে দেখা যায় myQ.size() দিয়ে

কিউ খালি কি না সেটা চেক করতে হয় myQ.empty() দিয়ে

সবার সামনের উপাদানটা এক্সেস করা যায় myQ.front() দিয়ে

এছাড়া সবার পেছনের উপাদানটা এক্সেস করা যায় myQ.back() দিয়ে

কিউ-এর সবার সামনের উপাদান বের করে দিতে হয় myQ.pop() দিয়ে

নিচের কোডটাতে ১০ টা ইন্টিজার ইনপুট দিয়ে রান করে দেখ। কিউ সম্পর্কে আরও ভাল আইডিয়া পাবে।

LEAVE A REPLY

Please enter your comment!
Please enter your name here