Soyut veri türü (ADT) nedir ve neden bunu uygulanışından ayırmalıyız?

Question

Accepted Answer

**Soyut veri türü**, bir dizi değeri ve bunlar üzerinde izin verilen **işlemleri** saf olarak **davranış** aracılığıyla tanımlar — kod aracılığıyla değil. Uygulama, bu davranışı gerçekleştiren somut yapıdır (dizi, bağlı liste, ağaç).

## Aynı ADT, farklı uygulamalar

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

## Neden ayırmalı

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

## Yaygın ADT'ler ve tipik uygulamalar

| ADT | Yaygın uygulamalar |
|---|---|
| List | dinamik dizi, bağlı liste |
| Stack | dizi, bağlı liste |
| Queue | halka arabellek, bağlı liste |
| Map | hash tablosu, dengeli ağaç |
| Priority Queue | ikili heap |

## Neden önemli

Bir ADT'ye (arayüze) göre programlama, kodunuzu esnek tutar: uygulama işlemini daha sonra optimize edebilirsiniz ve arayanları kırmadan.

Aynı zamanda akıl yürütmeyi de keskinleştirir — önce *hangi davranışa* ihtiyacınız olduğuna karar verirsiniz, sonra bunu sağlayan en ucuz yapıyı seçersiniz.

ADT	Yaygın uygulamalar
List	dinamik dizi, bağlı liste
Stack	dizi, bağlı liste
Queue	halka arabellek, bağlı liste
Map	hash tablosu, dengeli ağaç
Priority Queue	ikili heap