Discuss Forum
1.
sLast- In First -Out (LIFO) data structure কোনটি?
- A. Queue
- B. Queue
- C. Queue
- D. Queue
Answer: Option B
Explanation:
লাস্ট-ইন-ফার্স্ট-আউট (LIFO) ডেটা স্ট্রাকচারটি হলো স্ট্যাক (Stack)। স্ট্যাকে, যে উপাদানটি সর্বশেষ যোগ করা হয়, সেটিই সবার আগে সরানো হয়। উদাহরণস্বরূপ, একটি বইয়ের স্তূপের উপরে নতুন বই রাখলে, সেই নতুন বইটিই সবার আগে তুলে নিতে হয়, যা 'পুশ' এবং 'পপ' নামক দুটি প্রধান অপারেশন ব্যবহার করে কাজ করে।
- সংজ্ঞা: স্ট্যাক হলো একটি রৈখিক ডেটা স্ট্রাকচার, যেখানে ডেটা ঢোকানো এবং বের করা—উভয় কাজই একটি নির্দিষ্ট প্রান্ত থেকে হয়, যা স্ট্যাকের 'টপ' বা শীর্ষ নামে পরিচিত।
- কার্যপ্রণালী:
- পুশ (Push): স্ট্যাকের শীর্ষে একটি নতুন উপাদান যোগ করা।
- পপ (Pop): স্ট্যাকের শীর্ষ থেকে সবচেয়ে সাম্প্রতিক উপাদানটি সরানো।
- বাস্তব জীবনের উদাহরণ:
- অনেকগুলো বইয়ের স্তূপ
- ব্রাউজারের 'ব্যাক' বোতাম (সাম্প্রতিকতম পৃষ্ঠাটি সবার আগে দেখায়)
- প্রোগ্রামিংয়ে ব্যবহার: ফাংশন কল পরিচালনা করার জন্য কল স্ট্যাক (call stack) হিসেবে এটি ব্যাপকভাবে ব্যবহৃত হয়।
Post your comments here: