Düğüm (bilgisayar bilimleri)

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 {
     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.

Dosya:Node chain.svg

İ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.

Dosya:Doubly-linked-list.svg

 Kaynakça 

Kategori:Bağlı listeler
Kategori:Ağaçlar (yapı)