Struktur data iku cara kanggo ngorganisasi lan nyimpan data ing memori supaya bisa diakses lan diubah kanthi efisien. Abstract data type (ADT) iku model logis — operasi lan tingkah lakune — sing ora gumantung saka cara implementasine.
ADT nggambarake operasi sing ana; struktur data mutusake disimpen lan sepira cepete nglampahi.
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)
| Perhatian | Pitakon sing kudu ditakoni |
|---|---|
| Pola akses | Akses random utawa berurutan? |
| Perubahan | Sering nambah/ngilangi ing tengah? |
| Urutan | Diurutake, FIFO, LIFO, utawa ora ana? |
| Pencarian | Dening indeks utawa dening kunci? |
Pilihan sing bener yaiku sing operasi umume murah kanggo beban kerja mu.
Milih struktur sing salah ngganti operasi O(1) dadi O(n), sing bisa nggawe kode ribuan kali luwih alon ing skala.
Pikir ing babagan ADT ndadekake sampeyan bisa nalar tentang tingkah laku pisanan, banjur ganti implementasi nanti tanpa nulis maneh panggilan.