Cad is ionad sonraithí teibí (ADT) agus cén fáth a scaradh ó a fheidhmiú?

Question

Accepted Answer

Sainíonn **ionad sonraithí teibí** tacar luachanna agus na **hoibríochtaí** atá ceadaithe orthu, curtha in iúl go hiomlán trí **iompar** — ní trí chód. Is é an feidhmiú an struchtúr nó an dúchasach (array, linked list, tree) a thugann gealadh ar an iompar sin.

## An ionad céanna, feidhmithe éagsúla

```text
ADT "Queue":  enqueue, dequeue, peek  (FIFO contract)

Implementation A: array + two indices (ring buffer)
Implementation B: doubly linked list with head/tail pointers
Both honor the SAME contract; cost profiles differ.
```

## Cén fáth a scaradh

```python
# Callers depend on the CONTRACT, not the internals
class Stack:
    def push(self, x): ...
    def pop(self): ...
    def peek(self): ...
# Swap a list for a linked list internally — callers never change.
```

## ADTanna coitianta agus gnáthfheidhmithe

| ADT | Gnáthfheidhmithe |
|---|---|
| List | dynamic array, linked list |
| Stack | array, linked list |
| Queue | ring buffer, linked list |
| Map | hash table, balanced tree |
| Priority Queue | binary heap |

## Cén fáth a bhíonn sé i gceist

Bheith ríomhchlárú a dhéanamh do ADT (comhéadan) a choinníonn cód solúbtha: is féidir leat an feidhmiú a bharrfheidhmiú níos déanaí gan imeall ar na glaodóirí.

Déanann sé réasúnaigh níos géire freisin — socraíonn tú ar dtús an *iompar* atá uait, ansin roghnaíonn tú an struchtúr is saothair a sholáthraíonn é.

ADT	Gnáthfheidhmithe
List	dynamic array, linked list
Stack	array, linked list
Queue	ring buffer, linked list
Map	hash table, balanced tree
Priority Queue	binary heap