Tip ta' data astratt jiddefinixxi sett ta' valuri u l-operazzjonijiet permessi fuqhom, deskritti purament skond imġieba — mhux skond kodiċi. L-implimentazzjoni hija l-struttura konkreta (array, linked list, tree) li tirealizza dik l-imġieba.
L-istess ADT, implimentazzjonijiet differenti
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.
Għaliex niseparawhom
python
:
(): ...
(): ...
(): ...
