Düğüm (Bilgisayar Bilimleri)

Kısaca: Düğüm; ağaç, bağlı liste ve bilgisayar tabanlı örüntüler gibi veri yapıları oluşturmaya yarayan temel soyut birime verilen addır. Her düğüm bir miktar veriden oluşmakta ve çoğunlukla farklı bir düğüme bağlanmaktadır. Düğümler birbirlerine işaretçiler yoluyla bağlanmaktadır. ...devamı ☟

Düğüm; ağaç, bağlı liste ve bilgisayar tabanlı örüntüler gibi veri yapıları oluşturmaya yarayan temel soyut birime verilen addır. Her düğüm bir miktar veriden oluşmakta ve çoğunlukla farklı bir düğüme bağlanmaktadır. Düğümler birbirlerine işaretçiler yoluyla bağlanmaktadır. Düğüm bir miktar veriyi saklayan mantıksal bir alan olarak düşünülebilir. Bir miktar veri ve diğer düğümlere bağlantılar içeren bellek kütüğü olarak tanımlanan düğüm, birbirlerine bağlı çok sayıda düğümle birlikte karmaşık veri yapılarının elde edilmesini kolaylaştırmaktadır.

Soyut düğüm uygulaması örnekleri

Bir atıf alanı içeren düğüm şöyle tanımlanmaktadır: class Node Burada, yukarıdaki biçimde tanımlanan üç düğüm 3 öğeli bir bağlı liste oluşturmaktadır. İki atıf alanı içeren düğüm ise şöyle tanımlanmaktadır: class Node Burada, yukarıdaki biçimde tanımlanan üç düğüm 3 öğeli bir bağlı liste oluşturmaktadır. *

Kaynaklar

Vikipedi

Bu konuda henüz görüş yok.
Görüş/mesaj gerekli.
Markdown kullanılabilir.