Veri Yapılarına Giriş

Veri Yapısı Nedir?

Verilerin belleğe nasıl saklanacağı, bu veriler üzerinde hangi işlemlerin yapılacağı, bu işlemler için gerekli olan algoritmalar, bu algoritmaların zaman ve mekan açısından etkili olduğu sözleşmedir.

Bilmeniz Gereken Kavramlar

Algoritma: Bir problemin çözümünde kullanılan sıralı adımlar kümesi.

Özyineleme (Recursion): Kendini doğrudan veya dolaylı olarak çağıran fonksiyonlara denir.

Liste: Sonlu sayıda elemandan oluşan ve elemanları doğrusal sırada yerleştirilmiş veri yapısı.

Bağıl Liste: Kendi tipindeki bir yapıyı gösteren, bir işaretçi üyesine sahip yapılara denir.

Veri yapısı, verilerin gösterimi arasında var olan mantıksal ilişkinin bir gösterimidir. Diğer bir deyişle veri yapısı sadece depolanan ögeleri değil aynı zamanda birbiriyle olan ilişkilerini de dikkate alarak tüm veri ögelerini organize etmenin bir yolunu tanımlar ve bu ögelerle yapılan işlemler veri yapısının bir parçası kabul edilir.

3 adet yan yana yıldız

Genel Veri Yapısı İşlemleri

  • Ekleme (insert) işlemi yapıya eleman, veri eklemek için kullanılır.
  • Ara – bul (look-up) işlemi yapıda eleman aramaya, veri bulmaya yaran işlemdir.
  • Silme (remove) işlemi yapıdan veriyi silmek için kullanılır.
  • Güncelleme (update) yapıda hazırda var olan elemanı güncellemek için kullanılır.

Veri yapıları kodlanırken dizin yerine genelde bağıl liste kullanır. Bunun temel nedeni, dizinde boyut belirtmek zorunda olmamızdan kaynaklanır. Boyut belirtmenin dezavantajını kısaca şöyle bir örnekle açıklayayım, 10 eleman alabilecek diziye 5 eleman gelir 5 eleman boştan yere hafızada yer kaplar veya tam tersi 5 kişilik dizine 10 kişi eklenmek istenebilir.

Yıldız 2 tane

Bağlı / Bağıl Liste

  • Bağıl liste hafızada yayılabilir.
  • Hafızada komşu olması gerektirmeyen yapısal veriyi içerir, yani veriler hafızada yan yana bulunmak zorunda değildir.
  • Listedeki her bir eleman işaretçi barındırır. Bu sayede kendinde sonra gelecek elemanı işaret eder.
  • Bağıl listenin sınırını bilgisayarın hafızası belirler. Bu yapının dezavantajı ise bir veriyi tutarken ardından gelecek verinin de adresini tutmamız.
  • Ekle ve Kaldır işleminin doğrusal olan maliyetini engellemek için listenin peş peşe olanlara saklanmadığından emin olmamız gerekir. Öte yandan bağıl liste hafızada peş peşe olmak zorunda olmayan veri yapısıdır.
  • Bağlı listede her bir öge bir değer ve sonraki ögenin yerini gösteren işaretçi kaydı içerir.
  • Son elemanın işaretçi kısmı null olarak bilinir.
İlginizi Çekebilir:  Veri Yapıları - Ağaçlar

Akılda Kalması İçin Resmedersek, Bağıl Liste Aşağıda Bulunan Şekildeki Gibi Olur:

Bağıl liste mantığı

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir