Τι είναι ένας stack και σε τι χρησιμοποιείται;

Question

Accepted Answer

Ένας **stack** είναι μια συλλογή **LIFO** (Last-In, First-Out): το τελευταίο στοιχείο που προστέθηκε είναι το πρώτο που αφαιρείται. Εργάζεστε μόνο με το στοιχείο στην **κορυφή**.

## Λειτουργίες

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

## Παράδειγμα

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

Όλες οι λειτουργίες είναι **O(1)** όταν υποστηρίζονται από ένα δυναμικό array ή μια συνδεδεμένη λίστα.

| Λειτουργία | Χρόνος |
|---|---|
| push | O(1) |
| pop | O(1) |
| peek | O(1) |

## Συνήθεις χρήσεις

- **Stack κλήσεων συναρτήσεων** — παρακολουθεί ενεργές κλήσεις και τοπικές μεταβλητές.
- **Undo/redo** — ωθήστε κάθε ενέργεια; αφαιρέστε για αναίρεση.
- **Αξιολόγηση έκφρασης / ανάλυση** — ταίριασμα παρενθέσεων, μετατροπή infix σε postfix.
- **Backtracking & DFS** — θυμηθείτε πού να επιστρέψετε.

## Γιατί είναι σημαντικό

Το stack μοντελοποιεί την ιδέα "κάνε πρώτα το πιο πρόσφατο", η οποία εμφανίζεται παντού, από την αναδρομή στα κουμπιά πίσω του περιηγητή.

Η αναγνώριση ενός σχεδίου LIFO αμέσως υποδηλώνει ένα stack, συχνά μετατρέποντας ένα περίπλοκο πρόβλημα σε μερικές καθαρές γραμμές push/pop.