A stack is also called-

একটি স্ট্যাক (Stack) হলো এক ধরনের রৈখিক ডেটা কাঠামো (linear data structure) যেখানে ডেটা যোগ এবং অপসারণ (insertion and deletion) একটি নির্দিষ্ট ক্রম (order) অনুসরণ করে। এই ক্রমকে Last In First Out (LIFO) নীতি বলা হয়। এর অর্থ হলো, যে উপাদানটি সবশেষে স্ট্যাকে প্রবেশ করে, সেটিই প্রথমে স্ট্যাক থেকে বেরিয়ে আসে।

উদাহরণস্বরূপ, এক গোছা প্লেটের কথা ভাবুন। আপনি যখন প্লেট যোগ করেন, তখন সেগুলোকে স্তূপের উপরে রাখেন। যখন আপনি একটি প্লেট সরান, তখন আপনি উপরের প্লেটটিই সরান, যা সবচেয়ে শেষে রাখা হয়েছিল।

স্ট্যাকের প্রধান অপারেশনগুলো হলো:

• Push: স্ট্যাকের উপরে একটি নতুন উপাদান যোগ করা।
• Pop: স্ট্যাকের উপর থেকে একটি উপাদান অপসারণ করা।

অন্যান্য বিকল্পগুলির ব্যাখ্যা:

• First Last Out: এটি কম্পিউটার বিজ্ঞানের ডেটা স্ট্রাকচারে ব্যবহৃত একটি ভুল পরিভাষা।
• Last In Last Out: এটিও কম্পিউটার বিজ্ঞানে ব্যবহৃত একটি ভুল পরিভাষা এবং এর কোনো স্বীকৃত ডেটা কাঠামো নেই।
• First In First Out (FIFO): এটি স্ট্যাকের বিপরীত একটি ডেটা কাঠামো, যা কিউ (Queue) নামে পরিচিত। কিউতে যে উপাদানটি প্রথমে প্রবেশ করে, সেটিই প্রথমে বেরিয়ে আসে।