Apa itu struktur data dan apa itu tipe data abstrak (ADT)?

Question

Accepted Answer

**Struktur data** adalah cara mengorganisir dan menyimpan data dalam memori sehingga dapat diakses dan dimodifikasi secara efisien. **Tipe data abstrak (ADT)** adalah *model logis* — operasi dan perilakunya — terlepas dari cara implementasinya.

## ADT vs implementation

ADT menjelaskan *operasi apa* yang ada; struktur data menentukan *bagaimana* mereka disimpan dan seberapa cepat mereka berjalan.

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

## Why the distinction matters in code

```python
# 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)
```

## Choosing a structure

| Concern | Question to ask |
|---|---|
| Access pattern | Random access or sequential? |
| Mutations | Frequent insert/delete in the middle? |
| Ordering | Sorted, FIFO, LIFO, or none? |
| Lookups | By index or by key? |

Pilihan yang tepat adalah yang **operasi umum murah** untuk beban kerja Anda.

## Mengapa ini penting

Memilih struktur yang salah mengubah operasi O(1) menjadi O(n), yang dapat membuat kode ribuan kali lebih lambat pada skala besar.

Berpikir dalam hal ADT memungkinkan Anda untuk bernalar tentang *perilaku* terlebih dahulu, kemudian menukar implementasi nanti tanpa menulis ulang penelepon.

Concern	Question to ask
Access pattern	Random access or sequential?
Mutations	Frequent insert/delete in the middle?
Ordering	Sorted, FIFO, LIFO, or none?
Lookups	By index or by key?