Queue

Queue data structure দুইটি বেসিক property মেনে কাজ করে।

• যদি list এ কোন element add হয় তাহলে তা last এর দিক দিয়ে এ্যাড হবে।
• যদি list থেকে কোন element বের করতে হয়, তাহলে তা সামনে থেকে বের হবে।

জিনিসটা অনেকটা বাসে উঠার জন্য যাত্রীদের লাইনের মত চিন্তা করা যেতে পারে। নতুন কেউ আসলে লাইনের পিছনে দাঁড়াবে এবং যে সামনে আছে সে সবার আগে বাসে উঠবে।

Queue

Linked list দিয়ে queue efficiently implement করা যায়। Link list এ queue visualization করার জন্য নিচের ভিডিওটি দেখা যেতে পারে।

Linked list Tutorial.

Linked list বুঝা গেলে সহজে Queue implementation করা যায় ও বুঝা যায়। তাই এখানে শুধু Queue implementation এর কোড দেয়া হল।

Queue Implementation:

Code:

• Queue তে কোন element insert হলে last এ এবং pop হলে প্রথমে থেকে হয়, তাই queue implementation এর জন্য Head & Tail দুইটি পয়েন্টার রাখা লাগবে।
• Insert এর সময় নতুন ব্লককে Tail বানিয়ে list এ add করতে হবে।
• pop এর সময় current Head delete করে, পরের element কে Head বানিয়ে দিতে হবে।