Cad é staic agus cad a úsáidtear í do?

Question

Accepted Answer

Is **staic** a bheith ina choilléadh **LIFO** (Last-In, First-Out): is é an eilimint dheireanach a brúite isteach an chéad cheann a bhaintear. Ní thóg tú ach an **bharr** riamh.

## Oibríochtaí

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

## Sampla

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

Bíonn gach oibríocht **O(1)** nuair a thacaítear léi ag sraith dhinimic nó liosta freagrach.

| Oibríocht | Am |
|---|---|
| push | O(1) |
| pop | O(1) |
| peek | O(1) |

## Úsáidí coitianta

- **Function call stack** — rianaigh glaonna gníomhach agus athróga áitiúla.
- **Undo/redo** — brúigh gach gníomh; bain chun a chealú.
- **Meastóireacht / parsáil nathanna** — meaitseáil lúibíní, infix a thiontú go postfix.
- **Backtracking & DFS** — cuimhnigh ar an áit ar gá duit filleadh.

## Cén fáth a bhíonn sé tábhachtach

Déanann an staic an samhail "déan an rud is déanaí ar dtús," atá le feiceáil in áiteanna ó thuaidh ó fheidhmeanna athchúrsacha go cnaipeanna cúil brabhsálaí.

Aithint a thabhairt ar phatrun LIFO go tobann tuairim ar staic, agus go minic bíonn fadhb gheal ann ríomhchuid gheal push/pop.