Cad is struchtúr sonraí agus cad is cineál sonraí teibí (ADT)?

Question

Accepted Answer

Is **struchtúr sonraí** bealach a bhaineann le sonraí a eagrú agus a stóráil sa chuimhne ionas gur féidir iad a rochtain agus a athrú go éifeachtach. Is **cineál sonraí teibí (ADT)** an *samhail loighciúil** — na hoibríochtaí agus a n-iompar — atá neamhspleách ar an dóigh a gcuirtear i bhfeidhm é.

## ADT vs implementation

Tuairiscíonn an ADT *cé* na hoibríochtaí a bhíonn ann; socraíonn an struchtúr sonraí *conas* a stóráiltear iad agus cé chomh tapaidh agus a ritheann siad.

```text
ADT: Stack            →  push, pop, peek (LIFO behavior)
Implementations:      →  array-backed   OR   linked-list-backed

ADT: List             →  get(i), insert, remove
Implementations:      →  dynamic array  OR   linked list
```

## Why the distinction matters in code

```python
# Both satisfy the "Stack" ADT, but have different cost profiles
stack = []          # list-backed stack
stack.append(10)    # push  -> amortized O(1)
top = stack[-1]     # peek  -> O(1)
stack.pop()         # pop   -> O(1)
```

## Choosing a structure

| Concern | Question to ask |
|---|---|
| Access pattern | Random access or sequential? |
| Mutations | Frequent insert/delete in the middle? |
| Ordering | Sorted, FIFO, LIFO, or none? |
| Lookups | By index or by key? |

Is é an rogha ceart an ceann ar a bhfuil **na hoibríochtaí coitianta saor** don ualach oibre agat.

## Cén fáth a bhíonn tábhacht air

Má roghnaíonn tú struchtúr mícheart, athraíonn tú oibríochta O(1) go O(n), ar féidir léi an cód a bheith níos moille ar scála na míle uaire.

Ma smaoineann tú i dtéarmaí ADTs, is féidir leat a bheith ag machnamh ar an *iompar* ar dtús, ansin cuir i bhfeidhm ionadaí a athrú níos déanaí gan na glaoitheoirí a athscríobh.

Concern	Question to ask
Access pattern	Random access or sequential?
Mutations	Frequent insert/delete in the middle?
Ordering	Sorted, FIFO, LIFO, or none?
Lookups	By index or by key?