stack என்றால் என்ன மற்றும் அது எதற்கு பயன்படுகிறது?

Question

Accepted Answer

ஒரு **stack** என்பது ஒரு **LIFO** (Last-In, First-Out) collection ஆகும்: கடைசியாக push செய்யப்பட்ட element முதலில் pop செய்யப்படுகிறது. நீங்கள் எப்போதுமே **top** ஐ மட்டுமே தொடுவீர்கள்.

## Operations

```text
push(3)   push(7)   pop()->7   peek()->3
 [ 3 ]     [ 7 ]      [ 3 ]      [ 3 ]
           [ 3 ]                 top
            top
```

## Example

```python
stack = []
stack.append('a')   # push
stack.append('b')   # push
top = stack[-1]     # peek -> 'b'
stack.pop()         # pop  -> 'b'
```

நீங்கள் dynamic array அல்லது linked list ஆல் backed செய்யும் போது அனைத்து operations **O(1)** ஆகும்.

| Operation | Time |
|---|---|
| push | O(1) |
| pop | O(1) |
| peek | O(1) |

## Common uses

- **Function call stack** — active calls மற்றும் local variables ஐ track செய்கிறது.
- **Undo/redo** — ஒவ்வொரு actionஐ push செய்யுங்கள்; undo செய்ய pop செய்யுங்கள்.
- **Expression evaluation / parsing** — matching brackets, infix ஐ postfix ஆக மாற்றுதல்.
- **Backtracking & DFS** — எங்கு திரும்ப வேண்டுமென்பதை நினைவில் வைத்துக் கொள்ளுங்கள்.

## ஏன் இது முக்கியம்

Stack "மிக சமீபத்திய விஷயத்தை முதலில் செய்யுங்கள்" என்ற மாதிரியை மாடல் செய்கிறது, இது recursion முதல் browser back buttons வரை எல்லா இடங்களிலும் தோன்றுகிறது.

LIFO pattern ஐ உடனடியாக அடையாளம் கண்டு விட்டால் stack ஐ பரிந்துரைக்கிறது, பெரும்பாலும் ஒரு சிக்கலான சிக்கலை சில சுத்தமான push/pop வரிகளாக மாற்றுகிறது.