Papatyam Forum - Tekil Mesaj gösterimi - Java ile veri yapıları
Konu Başlıkları: Java ile veri yapıları
Tekil Mesaj gösterimi
Alt 21 January 2009, 22:48   Mesaj No:1

agasarlinuris

Papatyam Aktif Üyesi
Avatar Otomotik
Durumu:agasarlinuris isimli Üye şimdilik offline konumundadır
Papatyam No : 1326
Üyelik T.: 16 July 2008
Arkadaşları:0
Cinsiyet:
Mesaj: 53
Konular:
Beğenildi:
Beğendi:
Takdirleri:10
Takdir Et:
Konu Bu  Üyemize Aittir!
Standart Java ile veri yapıları

Java ile veri yapıları

Java ile veri yapıları

Bağlantılı listeler program yazacağımız zaman karşımıza çıkma olasılığı yüksek olan veri yapılarından biridir. Bu listeleri anlamak daha kolay ve hatasız kod yazmamızı sağlayacaktır.
Bağlantılı listeleri anlamanın en kolay yolu çizmektir. Kod yazarken de çizdiğimiz şekil üzerinden gitmemiz bizim için faydalı olacaktır. Listeler düğümlerden oluşmaktadır ve her düğümün data (veri) ve next adlı 2 alanı vardır. Veri alanında tutmak istediğimiz veriyi tutarız, next alanı ise diğer düğümü gösterecektir.Listede herhangi bir düğüme erişmek istediğimiz zaman o düğüme kadar olan tüm düğümleri taramamız gerekecektir ve bu nedenle bağlantılı listeler ardışık (sequential) erişim sağladığı için verimsiz kabul edilirler. Fakat kullanımının da uygun olduğu alanlar yok değildir.
Bağlantılı listelerde son düğümün next alanı listenin sonunu belirtmek için null ' u göstermektedir. Bu yapıyı Javada gerçeklemek oldukça basittir. Listemiz ile Düğümümüz ayrı 2 sınıf olacaktır. Liste ise birden çok düğümden oluşacaktır ve head adlı düğüm listenin başını gösterecektir. Aşağıda bunu gerçekleyen kod verilmiştir:


class LList
{
private Node head; // listenin başına işaretçi

public LList()
{
head = null; // başlangıçta liste boş
}

public void print()
{
Node temp = head;
while (temp != null) { // listenin sonuna kadar tara
System.out.print(temp.getData() + " "
temp = temp.getNext();
}
System.out.println();
}

public int boyut() // kaç eleman var ?
{
int count = 0;
Node ptr = head;

while (ptr != null) {
count++;
ptr = ptr.getNext();
}

return count;
}

public void append (Object object) // yeni eleman ekle
{
Node newNode = new Node (object); // yeni düğümü yarat

newNode.setNext(null); // yeni düğüm sona ekleneceğinden next alanı null olmalı
if (head == null) { // liste boşsa
head = newNode; // yeni düğüm head olur
} else { // aksi halde en sona ekle
Node temp = head;
while (temp.getNext() != null) { // sona dek tara
temp = temp.getNext();
}
temp.setNext(newNode); // ekle
}
}

}


class Node
{
private Object data;
private Node next; // görüldüğü gibi Node (kendi türünden) türünden bir objeye referans var

public Node ()
{
next = null;
data= null;
}

public Node (Object object)
{
veri = object;
data= null;
}
// accessor memberlar
public Object getData () { return data; }

public Node getNext () { return next; }
// mutator memberlar
public void setData (Object object) { data = object; }

public void setNext (Node node) { next = node; }

}

Listelerden düğüm silmek de oldukça basittir. Sadece yapmamız gereken listeyi tarayarak silmek istediğimiz veriyi bulmak ve basit bazı atama işlemleriyle silmek istediğimiz düğümü silebiliriz. Bu da okuyucuya exercise olarak bırakılmıştır.
Alıntı ile Cevapla