Tweet

Ana Sayfa   Forum   Java Teknolojileri
Yeni Başlık Cevap Ekle
white_bullet Java da yığın veri yapısı (01/10/2008 14:30)
profil seyhan
 offline OFFLINE
 Junior Coder

Arkadaşlar merhaba bundan önce zamanım olmadığı için sizlere
Java da stack veri yapısının link list ile olan kodunu vermiş
fakat konuya değinememiştim.Şimdi sizlere bu veri yapısını açıklayıp
sizlere dizi(array) ile Java da yazılmış kodunu vermek istiyorum.

Yığınlar genelde aynı tipten verilerin tutulduğu ve Son Giren
İlk Çıkar (LIFO) çalışma mantğını kullanan veri yapıları olarak tanımlanır.
Bir yığına en son giren eleman ilk olarak çıkar. Yığınları anlatırken
en çok üst üste konmuş tabaklar veya herhangi bir nesne grubunda çok
kullanılana benzetirler. Mesela bir masanın üstünde sıra ile üst üste
konmuş birden fazla tabaktan birisine ihtiyacımız olursa önce en üsttekini alırız.
Bu aldığımız tabakların en son konulanıdır.

Java veya herhangi bir dilde yazılan yığın veri yapılarında Push(), Pop(), Peek()
veya Top() veya front() fonksiyonları ve Count, özelliği temel olarak bulunur.
Yığın sınıfının Push() metodu yığına yeni bir eleman ekler.
Pop() metodu ile yığının en üstündeki elemanı yığından siler ve silinen
elemanı geriye döndürür. Eğer yığının tepesindeki elemanı öğrenmek istersek
Peek() medodu işimize yarar. Bu metod yığının tepesindeki nesneyi döndürür
ama bu nesneyi yığından silmez.

Şimdi sizlere bu anlattığım konunun Java dilindeki örnek kodunu vereyim.
Umarım Java cı arkadaşlar bundan en iyi şekilde yararlanırlar.
Herkese kolay gelsin.

Saygılarımla.
Seyhan Uçar



CODE:

import java.io.*;
//=======================================================

class StackX
{
private int maxsize;
private double[] stackArray;
private int top;

//===================================================

public StackX(int s)
{
maxsize = s;
stackArray = new double[maxsize];
top = -1;

}
//===================================================
public void push(double j)
{
stackArray[++top] = j;

}
//===================================================

public double pop()
{
return stackArray[top--];

}
//===================================================

public double peek()
{
return stackArray[top];

}
//===================================================

public boolean isEmpty()
{
return(top == -1);

}
//===================================================

public boolean isFull()
{
return (top == maxsize-1);

}
//===================================================

}
class StackApp
{
public static void main(String[] args) throws IOException
{
StackX stack = new StackX(10);

stack.push(20);
stack.push(40);
stack.push(60);
stack.push(80);

while(!stack.isEmpty())
{
double value = stack.pop();
System.out.print("-->"+value);
System.out.print("");

}
System.out.print("");
}
}

































































[IMG SRC="http://img225.imageshack.us/img225/2408/seyhanzt2.jpg" ALIGN="oğuz"]seyhan[/IMG]

Üye Profili

white_bullet Re:Java da yığın veri yapısı (01/10/2008 14:56)
profil Oguzz
 offline OFFLINE
 Senior Coder

Emeğine sağlık seyhan.Birde varsa anlattığın konuların tümünü kapsayan ufak ufak uygulama kodları yayınlarsan parçları bütüne tamamlayabiliriz.Yığınların son giren ilk çıkar mantığı webdeki ilk açılan etiketin son kapanması mantığının tersi niteliğindedir bu arada.Bir kapı düşünelim içeriye insanlar giriyor sırayla daha sonra bu insanların çıkması istenirse doğal olarak son giren ilk çıkar çünkü kapıya en yakın odur en sonda olarak.Biraz inceleyecek olursak birbirine benzeyen işlemlerin sıklığına şahit olabilirz.Kolay gelsin.

just code it!

profil
 
1 /
 
Ana Sayfa   Forum   Java Teknolojileri
Yeni Başlık Cevap Ekle
 

MENÜ » FORUM
Menü » Takip et
RSS Facebook Twitter Friendfeed
Sık Kullanılanlar Google Yahoo Live
Menü » Paylaş
E-Posta ile gönder Twitter Facebook Friendfeed
Buzz Stumbleupon Delicious Digg