"Bağlı liste" sayfasının sürümleri arasındaki fark

avantaj ve dezavantajlar
(Telifli içerik çıkarıldı)
(avantaj ve dezavantajlar)
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ı}}
{{bilgisayar-taslak}}
1.274

değişiklik