Stack Veri Yapısı – [Java]

Uzun zamandır bloğuma bir şey yazmıyordum, hazır Java çalışmaya başlamışken öğrendiklerimi ufak ufak buraya ekleyeyim, bilen için çok basit şeyler olsalar da eminim bilmeyen, google’dan buraya gelip bir şeyler öğrenen insanlar da olacaktır. Lafı fazla uzatmaya gerek yok, İlk Giren Son Çıkar (First In Last Out – FILO) mantığı ile çalışan stack (yığın) veri yapısının java kodunu en basit şekilde yazmaya çalıştım. Daha tam öğrenmediğim için erişim belirteçlerini kullanmadım, default değerler neyse öyle işleyecek artık :)

Stack veri yapısı hakkında bilgi almak için Wiki‘yi ziyaret edebilirsiniz.

Gelelim kodumuza :

class Stack
{
int stck[] = new int[20];
int p;

public Stack()
{
p= -1;
}

void push (int item)
{
if (p==9)
System.out.println(“Stack dolu.”);
else
stck[++p] = item;
}

int pop()
{
if(p < 0) { System.out.println("Stack boş"); return 0; } else return stck[p--]; } } [/java]