Ce este un tip de date abstract (ADT) și de ce să-l separați de implementarea sa?

Question

Accepted Answer

Un **tip de date abstract** definește un set de valori și **operațiile** permise pe ele, descrise pur prin **comportament** — nu prin cod. Implementarea este structura concretă (array, linked list, tree) care realizează acel comportament.

## Același ADT, implementări diferite

```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.
```

## De ce să le separați

```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.
```

## ADT-uri comune și implementări tipice

| ADT | Implementări comune |
|---|---|
| List | dynamic array, linked list |
| Stack | array, linked list |
| Queue | ring buffer, linked list |
| Map | hash table, balanced tree |
| Priority Queue | binary heap |

## De ce este important

Programarea către un ADT (o interfață) menține codul flexibil: puteți optimiza implementarea mai târziu fără a rupe apelatorii.

Această abordare vă ascuți și raționamentul — decideți mai întâi *ce comportament* aveți nevoie, apoi alegeți cea mai ieftină structură care îl oferă.

ADT	Implementări comune
List	dynamic array, linked list
Stack	array, linked list
Queue	ring buffer, linked list
Map	hash table, balanced tree
Priority Queue	binary heap