21 January 2009, 22:48 | Mesaj No:1 |
Durumu:
Papatyam No :
1326
Üyelik T.:
16 July 2008
Arkadaşları:0
Cinsiyet:
|
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. |
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 |
Tefekküre Davet Köşesi |
|
Papatyam Sosyal Medya Guruplarımıza Katılın |