স্ট্যাক বলতে কি বুঝায়? উদাহরণসহ ব্যাখ্যা – What is Stack?

 

 

 

 

 

 

 

স্ট্যাক শব্দের আভিধানিক অর্থ হচ্ছে স্তূপ। যেমন– আমরা একটি বইয়ের উপর আরেকটি বই রেখে বইয়ের স্ট্যাক কিংবা একটি ইটের উপর অন্য আরেকটি ইট রেখে ব্রিক স্ট্যাক (Brick Stack) গঠন করি ঠিক সে রকম একটি ডাটার উপর অন্য ডাটা রেখে ডাটা স্ট্রাকচারে স্ট্যাক গঠন করা হয়।

সুতরাং বলা যায় যে, স্তূপাকারে সুবিন্যস্ত ডাটা আইটেমের এক মাত্রিক বিন্যাস বা সমাবেশ যার কেবলমাত্র একটি প্রান্তে নতুন ডাটা আইটেম যোগ করা যায় বা শুধুমাত্র ঐ প্রান্ত থেকে ডাটা আইটেম সরিয়ে নেয়া হয়, এরূপ ডাটা স্ট্রাকচারকে স্ট্যাক বলে। স্ট্যাক “LIFO (Last In First Out) পদ্ধতিতে কাজ করে। অর্থাৎ যে ডাটা আইটেমটি সর্বশেষে রাখা হলো ডাটা বের করতে হলে সর্বপ্রথম সে ডাটা আইটেমটি বের হবে।