Jumat, 25 Mei 2012

Stack in Java (Tumpukan pada Java)

Sebenarnya Java, tidak ada pointer sehingga tumpukan disini mungkin sedikit beda dengan menggunakan bahasa imperatif lainnya

Source code :

package testpackage;

public class Tumpukan {
private static class Node{
int item;
Node next;
}
private static Node head;

public static void push(int n){
Node atasBaru = new Node();
atasBaru.item = n;
if(head != null){
atasBaru.next = head;
head = atasBaru;
}else{
head = atasBaru;
}
}
public static int pull(){
if(head!=null){
int itemAtas;
if(head.next!=null){
itemAtas = head.item;
head = head.next;
return itemAtas;
}else{
itemAtas = head.item;
head = null;
return 0;
}
}else{
return 0;
}
}
public static void main(String[]args){
push(5);
push(6);
push(7);
push(8);
int c = pull();

while(head!=null){
System.out.println(head.item);
head = head.next;
}

}

}



Tidak ada komentar:

Posting Komentar