Stack

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

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

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

Stack

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

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

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

Code: