Veri yapısı, verilerin bellekte organize edilerek depolanması ve verimli bir şekilde erişilmesi ve değiştirilmesi için bir yoldur. Soyut veri türü (ADT), mantıksal model — işlemler ve bunların davranışı — nasıl uygulandığından bağımsız olarak tanımlanır.
ADT, işlemlerin var olduğunu açıklar; veri yapısı, saklanacağını ve ne kadar hızlı çalışacağını belirler.
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)
| Kaygı | Sorulacak soru |
|---|---|
| Erişim deseni | Rastgele erişim mi yoksa sıralı mı? |
| Mutasyonlar | Ortada sık ekleme/silme mi? |
| Sıralama | Sıralı, FIFO, LIFO veya hiçbiri mi? |
| Arama | İndeks mi yoksa anahtar mı ile? |
Doğru seçim, yaygın işlemleri ucuz olan iş yükünüz için olandır.
Yanlış yapıyı seçmek, bir O(1) işlemini O(n) haline dönüştürür ve bu da kodunuzu ölçekte binlerce kat yavaşlatabilir.
ADT açısından düşünmek, davranış hakkında önce akıl yürütmenize ve daha sonra çağıranları yeniden yazmadan uygulamaları değiştirmenize olanak tanır.
Junior'dan Senior'a detaylı cevaplarla bir BT mülakat soruları kütüphanesi.
Bağış Yap