Veri Yapıları Nedir?
İngilizce: Data Structures
Yayın: · Son güncelleme:
Veri Yapıları Nedir? Kısaca
Veri yapıları, verilerin bilgisayar belleğinde düzenli ve verimli biçimde saklanması ve işlenmesi için kullanılan yöntemlerdir. Dizi, bağlı liste, stack, kuyruk, ağaç, graf ve hash tablosu en bilinen örneklerdir.
Veri yapıları nedir?
Veri yapıları, bir programdaki bilgiyi hangi düzende tutacağınızı belirleyen kalıplardır. Aynı veriyi bir listede, bir tabloda ya da bir ağaçta tutabilirsiniz. Seçtiğiniz yapı, veriyi bulmanın, eklemenin ve silmenin ne kadar hızlı olacağını belirler. Bu yüzden yazılım eğitiminin temel derslerinden biridir.
Temel veri yapıları
En sık kullanılan yapılar şunlardır:
| Yapı | Kısa tanım | Tipik kullanım |
|---|---|---|
| Dizi | Elemanlar bellekte yan yana | Sabit boyutlu listeler |
| Bağlı liste | Düğümler birbirine bağlı | Sık ekleme ve silme |
| Stack | Son giren ilk çıkar | Geri al özelliği |
| Kuyruk | İlk giren ilk çıkar | Yazdırma sırası |
| Ağaç | Hiyerarşik düzen | Klasör yapısı |
| Graf | Düğüm ve kenarlar | Harita, sosyal ağ |
| Hash tablosu | Anahtar ile değer | Hızlı arama |
Doğru yapı nasıl seçilir?
Seçim, en sık yapacağınız işleme göre yapılır. Bir telefon rehberinde isimle sık arama yapıyorsanız hash tablosu idealdir. Kayıtları alfabetik sırayla listelemeniz de gerekiyorsa ağaç tabanlı bir yapı daha uygundur. Müşteri destek taleplerini geliş sırasıyla işleyecekseniz kuyruk kullanırsınız.
Varsayımsal bir senaryo: 100.000 kayıtlı bir listede her aramada baştan sona gezinen bir kod, kayıt sayısı arttıkça yavaşlar. Aynı veriyi hash tablosuna taşımak, aramayı ortalamada tek adıma indirir. Kodun geri kalanını değiştirmeden sadece yapıyı değiştirmek, performans sorunlarının en sık çözüm yoludur.
Nereden başlamalı?
Önce dilinizin hazır yapılarını tanıyın: Python'da list, dict ve set ya da JavaScript'te Array, Object ve Map. Ardından stack, kuyruk ve bağlı listeyi kendiniz yazmayı deneyin. Bu alıştırma hem mülakatlarda hem gerçek projelerde işinize yarar.
Sıkça Sorulan Sorular
Veri yapısı ne demek?
Veri yapısı, verileri belirli kurallara göre düzenleyen ve bu veriler üzerinde hangi işlemlerin ne kadar hızlı yapılabileceğini belirleyen düzendir. Kısaca verinin nasıl saklandığını tanımlar.
Veri yapıları ve algoritmalar neden birlikte öğretilir?
Bir algoritmanın hızı, üzerinde çalıştığı veri yapısına doğrudan bağlıdır. Aynı problem, doğru yapı seçildiğinde çok daha az adımla çözülür.