Stack Using Java


package sub.datastructure;

public class Stack {

private Node head;
private Node tail;
private int length;

public Stack() {
head = new Node();
tail = head;
length = 0;
}

public void push(Object data) {
Node node = new Node(data);
node.setNext(head);
head = node;
length++;
}

public Node pop() {
if(length == 0) return null;
Node node = head;
head = node.getNext();
node.getNext().setNext(null);
length--;
System.gc();
return node;
}

public void print() {
Node node = head;
while(node.getNext() != null) {
System.out.println(node.getData());
node = node.getNext();
}
}
}