Queue


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

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

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

405px-Data_Queue.svg

Queue

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 বানিয়ে দিতে হবে।
Advertisements

About Tanvir Hasan Anick

I can read and write code, :)
This entry was posted in Data structure. Bookmark the permalink.

5 Responses to Queue

  1. forthright48 says:

    “Linked list বুঝা গেলে সহজে Stack implementation করা যায় ও বুঝা যায়। তাই এখানে শুধু Stack implementation এর কোড দেয়া হল।” – You probably meant Queue Implementation.

    Like

    • Thanks 🙂 ভুল সংশোধন করে দেবার জন্য 🙂

      Like

      • forthright48 says:

        Haha. Now it says – “Linked list বুঝা গেলে সহজে Stack implementation করা যায় ও বুঝা যায়। তাই এখানে শুধু Queue implementation এর কোড দেয়া হল।” – You missed one “Stack implementation” there 🙂

        Like

  2. _mHm_ says:

    Help me..!
    Queue er mechanism keno shikha lagbe?
    Amito queue stl thekei pacci.. 😐

    Like

    • You need to know about its implementation so that you can apply that knowledge when STL is not available. For example, when you are working for Operating System, embedded system and what not.

      Also, if you manually implement a queue using array, it will be faster than STL.

      Liked by 1 person

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s