Java ile veri yapıları - Papatyam Forum

Papatyam Forum

Go Back   Papatyam Forum > ..::.BİLGİSAYAR & TEKNOLOJİ.::. > Web Master > java- jsp

Yeni Konu aç  Cevapla
 
Seçenekler
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
Cevapla

Bookmarks

Konuyu Toplam 1 Üye okuyor. (0 Kayıtlı üye ve 1 Misafir)
 

Benzer Konular
Konu Başlıkları Konuyu Başlatan

Papatyam Forum Ana Kategori Başlıkları

Cevaplar Son Mesajlar
A'dan Z'ye JAVA agasarlinuris java- jsp 0 21 January 2009 23:12
Asp.net İle Sayfalama (Veri Türü SQL) (tr agasarlinuris asp.net 0 21 January 2009 22:13
Java script nedir? agasarlinuris java script 0 02 January 2009 02:30
IBM ışık hızı ile veri iletti YakupEMİR Teknoloji Son Haberler 0 29 March 2008 18:46
Asp.net ile veri tabanina kayit tamerr89 asp.net 0 29 March 2008 13:02

Yeni Sayfa 1

www.papatyam.org Ana Sayfa

Tefekküre Davet Köşesi

Papatyam Sosyal Medya Guruplarımıza Katılın

                       Instagram         

Papatyam alemdarhost.com sunucularında barındırılmaktadır.