Stack


Stack হল এমন একটি ডাটাস্ট্রাকচার, যা দুইটি নীতি মেনে চলে।

  • Stack এ কোন element insert হলে শেষে দিয়ে insert হবে।
  • কোন element ফেলে/বের করে দিতে হলে last থেকে বের করে দিতে হবে। এই জন্য এইটাকে বলা হয় LIFO. Last in First Out. যে সবার শেষে insert হবে, সে সবার আগে বের হবে।

Stack এর স্ট্রাকচার নিচের ফিগারগুলা দেখে সহজে বুঝা যায়,

Stack

Stack

Capture

Linked List দিয়ে সহজে Stack implementation করা যায়। Linked list এ Stack  visualization করার জন্য, নিচের ভিডিওটি দেখা যেতে পারে।

Linked list এর টিউটোরিয়াল।

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

Code:

  • যেহেতু Stack এ একদিক থেকে element insert এবং একই দিক থেকে pop হচ্ছে, তাই শুধু মাত্র Head রেখে Stack implement করলেই হয়।
  • প্রতিবার নতুন element insert এর সময় শুধুমাত্র নতুন ব্লককে Head বানিয়ে দিলেই হচ্ছে।
  • এবং pop করার ক্ষেত্রে Head element কে delete করে, পরের element কে Head করে দিলেই কাজ হয়ে যাচ্ছে।
Advertisements

About Tanvir Hasan Anick

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

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