Bağlı liste: Revizyonlar arasındaki fark

Vikipedi, özgür ansiklopedi
[kontrol edilmiş revizyon][kontrol edilmiş revizyon]
İçerik silindi İçerik eklendi
Telifli içerik çıkarıldı
Emresulun93 (mesaj | katkılar)
avantaj ve dezavantajlar
5. satır: 5. satır:
Bağlı listeler en basit ve en çok kullanılan veri yapılarındandır. [[Yığın (bilgisayar bilimi)|Yığın]], [[Kuyruk (veri yapısı)|kuyruk]] gibi diğer soyut veri yapılarını gerçeklemek için sıklıkla kullanılır. Bağlı listeler pek çok programlama dili ile uygulanabilir. [[Lisp]] ve [[Scheme]] gibi dillerin içinde bağlı liste veri yapısı gömülü olarak vardır. 1955 yılında [[Allen Newell]], [[Cliff Shaw]] ve [[Herbert Simon]] tarafından geliştirilmiştir.
Bağlı listeler en basit ve en çok kullanılan veri yapılarındandır. [[Yığın (bilgisayar bilimi)|Yığın]], [[Kuyruk (veri yapısı)|kuyruk]] gibi diğer soyut veri yapılarını gerçeklemek için sıklıkla kullanılır. Bağlı listeler pek çok programlama dili ile uygulanabilir. [[Lisp]] ve [[Scheme]] gibi dillerin içinde bağlı liste veri yapısı gömülü olarak vardır. 1955 yılında [[Allen Newell]], [[Cliff Shaw]] ve [[Herbert Simon]] tarafından geliştirilmiştir.


== Avantajları ==
* Bağlı liste bir dinamik veri yapısıdır ve programın çalışması sırasında büyüyüp küçülebilir.
* Ekleme ve çıkarma işlemleri, array'lerin aksine kaydırma işlemi gerektirmeden kolayca yapılabilir.
* [[Yığın (soyut veri türü)|Yığın]] ve [[Kuyruk (veri yapısı)|kuyruk]] gibi veri yapıları bağlı liste kullanılarak gerçeklenebilir.
* Bağlı liste oluşturulurken bir başlanıç boyutu belirtilmesine gerek yoktur.
* Listenin ortasına veri eklenebilir ya da ortasından veri kaldırılabilir.

== Dezavantajları ==
* Sahip olduğu işaretçiler sebebiyle array'lere göre daha çok hafıza gerekitirir.
* Tekli bağlı listede geriye dönül işlemler oldukça külfetlidir.
{{Veri yapıları}}
{{Veri yapıları}}
{{bilgisayar-taslak}}
{{bilgisayar-taslak}}

Sayfanın 22.40, 27 Nisan 2017 tarihindeki hâli

Bağlı liste, her elemanın bir değerinin yanında bir de referans içerdiği veri yapısıdır.

Bağlı listeler en basit ve en çok kullanılan veri yapılarındandır. Yığın, kuyruk gibi diğer soyut veri yapılarını gerçeklemek için sıklıkla kullanılır. Bağlı listeler pek çok programlama dili ile uygulanabilir. Lisp ve Scheme gibi dillerin içinde bağlı liste veri yapısı gömülü olarak vardır. 1955 yılında Allen Newell, Cliff Shaw ve Herbert Simon tarafından geliştirilmiştir.

Avantajları

  • Bağlı liste bir dinamik veri yapısıdır ve programın çalışması sırasında büyüyüp küçülebilir.
  • Ekleme ve çıkarma işlemleri, array'lerin aksine kaydırma işlemi gerektirmeden kolayca yapılabilir.
  • Yığın ve kuyruk gibi veri yapıları bağlı liste kullanılarak gerçeklenebilir.
  • Bağlı liste oluşturulurken bir başlanıç boyutu belirtilmesine gerek yoktur.
  • Listenin ortasına veri eklenebilir ya da ortasından veri kaldırılabilir.

Dezavantajları

  • Sahip olduğu işaretçiler sebebiyle array'lere göre daha çok hafıza gerekitirir.
  • Tekli bağlı listede geriye dönül işlemler oldukça külfetlidir.