Stack (স্ট্যাক) কী?
Stack হলো LIFO (Last In, First Out) নীতিতে কাজ করা ডেটা স্ট্রাকচার — শেষে রাখা জিনিস আগে বের হয়।
বাস্তব উদাহরণ
প্লেটের স্তূপ কল্পনা করুন — সবার উপরের প্লেট আগে তুলতে হয়। ব্রাউজারের Back Buttonও Stack ব্যবহার করে!
অপারেশন
- Push — Stack-এ element যোগ করা (উপরে)
- Pop — Stack থেকে element সরানো (উপর থেকে)
- Peek/Top — সবার উপরের element দেখা (না সরিয়ে)
- isEmpty — Stack খালি কিনা পরীক্ষা
Python-এ Stack
stack = []
# Push
stack.append("Page 1")
stack.append("Page 2")
stack.append("Page 3")
print(stack) # [Page 1, Page 2, Page 3]
# Pop
last = stack.pop()
print(last) # Page 3 (শেষেরটা আগে বের)
print(stack) # [Page 1, Page 2]
# Peek
print(stack[-1]) # Page 2
ব্যবহার
- Browser Back/Forward
- Undo/Redo (Ctrl+Z)
- Function Call Stack
- Expression Evaluation