Java' da yığıt
Konuya geçmeden önce yığıt kavramından biraz bahsetmek istiyorum. Yığıt mantığı son girenin ilk çıktığı bir yapıdır. Listemize giren son elemanın ilk çıkmasını istediğimiz durumlarda kullanırız. Şimdi dizilerde yığıtı java kodu ile vermeye çalışacağım.
public class stack {
private int maxSize;
private int dizi[];
private int top = 0;
// class ın yapılandırıcısını oluşturduk
public stack(int size) {
maxSize = size;
dizi = new int[maxSize];
}
//eleman ekleme methodu
public void push(int data) {
if (top == maxSize - 1) {
System.out.println("yığıt dolu.");
} else {
top++;
dizi[top] = data;
}
}
//eleman silme methodu
public int pop() {
int temp = -11111;
if (top == 0) {
System.out.println("yığıt boş.");
} else {
temp = dizi[top];
top--;
}
return temp;
}
}
public class stack {
private int maxSize;
private int dizi[];
private int top = 0;
// class ın yapılandırıcısını oluşturduk
public stack(int size) {
maxSize = size;
dizi = new int[maxSize];
}
//eleman ekleme methodu
public void push(int data) {
if (top == maxSize - 1) {
System.out.println("yığıt dolu.");
} else {
top++;
dizi[top] = data;
}
}
//eleman silme methodu
public int pop() {
int temp = -11111;
if (top == 0) {
System.out.println("yığıt boş.");
} else {
temp = dizi[top];
top--;
}
return temp;
}
}
Yorumlar
Yorum Gönder