Çfarë është një stack dhe për çfarë përdoret?

Question

Accepted Answer

Një **stack** është një koleksion **LIFO** (Last-In, First-Out): elementi i fundit i shtyrë është i pari që hiqet. Ju vetëm kur keni të bëni me **majën**.

## Operacionet

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

## Shembull

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

Të gjitha operacionet janë **O(1)** kur mbështeten nga një array dinamik ose lista e lidhur.

| Operacioni | Koha |
|---|---|
| push | O(1) |
| pop | O(1) |
| peek | O(1) |

## Përdorimet e zakonshme

- **Call stack i funksionit** — ndjek thirrjet aktive dhe variablat lokale.
- **Undo/redo** — shtyn çdo veprim; hiq për të zhbërë.
- **Vlerësimi i shprehjeve / parsing** — përputhja e kllapave, konvertimi i infix në postfix.
- **Backtracking & DFS** — kujtoni se ku të ktheheni.

## Pse ka rëndësi

Stack-u modelon "bëj gjëën më të fundit të parën," e cila shfaqet kudo nga rekursioni tek butonat e mbrapa në shfletues.

Njohja e një modeli LIFO menjëherë sugjeron një stack, shpesh kthyen një problem të ngatërruar në disa rreshta të pastër push/pop.