Bağlı liste

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.

Veri yapıları

Türler	Kapsayıcı · Koleksiyon

Soyut	Liste · İlişkisel dizi · Çoklu harita · Küme · Çoklu küme · Çift uçlu kuyruk · Kuyruk · Öncelik kuyruğu · Yığın

Diziler	Dinamik dizi · Seyrek dizi · Dairesel arabellek · Bit dizisi · Komut çizelgesi

Bağlı	Bağlı liste · Açılmış bağlı liste · XOR bağlı liste · Atlama listesi

Ağaçlar	B-ağaç · İkili arama ağacı (kendini dengeleyen: AA, AVL, kırmızı-siyah, şevli) · Öbek (ikili, binom, Fibonacci) · Önek ağacı

Çizgeler	Yönlendirilmiş çizge · Yönlendirilmiş asiklik çizge · İkili karar diyagramı · Hiperçizge

Veri yapıları listesi

This article is issued from Vikipedi - version of the 2/1/2015. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.