Düğüm (bilgisayar bilimleri)
Vikipedi, özgür ansiklopedi
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[değiştir | kaynağı değiştir]
Bir atıf alanı içeren düğüm şöyle tanımlanmaktadır:
class Node { data // Düğümde saklanan veri next // Sonraki düğüme yapılan atıf, son düğümse null } 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 { data // Düğümde saklanan veri previous // Önceki düğüme yapılan atıf, ilk düğümse null next // Sonraki düğüme yapılan atıf, son düğümse null } Burada, yukarıdaki biçimde tanımlanan üç düğüm 3 öğeli bir bağlı liste oluşturmaktadır.
