რა არის 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)** არის, როდესაც მხარდაჭერილია დინამიური მასივით ან დაკავშირებული სიით.

| ოპერაცია | დრო |
|---|---|
| push | O(1) |
| pop | O(1) |
| peek | O(1) |

## საერთო გამოყენება

- **ფუნქციის გამოძახების stack** — ვლინდება აქტიური გამოძახებები და ლოკალური ცვლადები.
- **Undo/redo** — უბიძგე თითოეული მოქმედება; გაიყვანე ხელი არ გაკეთების ნიშნად.
- **გამოხატვის შეფასება / დამუშავება** — ფრჩხილების შესაბამისობა, infix-დან postfix-ში გარდაქმნა.
- **უკან დაბრუნება და DFS** — დაიმახსოვრე, სად დაბრუნდე.

## რატომ არის მნიშვნელოვანი

stack ახდენს "ყველაზე ახლები პირველი გააკეთე" მოდელს, რომელიც ჩნდება ყველგან რეკურსიადან ბრაუზერის ღილაკიდან.

LIFO ნიმუშის ამჩნევა მაშინვე stack-ს გვთავაზობს, ხშირად დახვეული პრობლემა ზოგიერთ აკრეფილ push/pop სტრიქონებად გარდაქმნის.