Struttura tad-data hija mod biex torganizza u taħżen dejta fil-memorja sabiex tista' tiġi aċċessata u mmodifikata b'effiċjenza. Tip ta' dejta astratt (ADT) hija l-mudell loġiku — l-operazzjonijiet u l-imġiba tagħhom — indipendenti minn kif tiġi implimentata.
L-ADT tiddeskrivi operazzjonijiet jeżistu; l-istruttura tad-data tiddeċidi huma maħżuna u kemm malajr huma jaħdmu.
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
# 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)
| Konsiderazzjoni | Mistoqsija li għandu tintalab |
|---|---|
| Pattern ta' aċċess | Aċċess każwali jew sekwenzjali? |
| Mutazzjonijiet | Inserzjoni/ħżif frekwenti fin-nofs? |
| Ordnarjett | Ordnat, FIFO, LIFO, jew l-ebda? |
| Tfittxija | B'indiċi jew b'ċavetta? |
L-għażla t-tajba hija dik li l-operazzjonijiet komuni huma ħliefu għall-work load tiegħek.
Għażla ta' struttura ħanut tbiddel operazzjoni O(1) f'O(n), li tista' tagħmel il-kodiċi elf drabi aktar bil-mod fuq skala.
Fikra f'termini ta' ADT tħallilak tiffakkar fuq l-imġiba l-ewwel, imbagħad ibiddel implimentazzjonijiet aktar tard mingħajr ma tikteb mill-ġdid il-callable.