package datastructure.stack;

public class Stack<E> {

private Node<E> head;

public Stack() {

head = null;

}

public void push(E data) {

head = new Node<E>(data, head);

}

public E pop() throws NoSuchElementException {

Node<E> temp;

if (head == null)

throw new NoSuchElementException("No element to pop");

else {

temp = head;

head = head.next;

}

return temp.data;

}

// Peek at the first element of the stack

public E peek() {

return head.data;

}

// print the content of the stack

public void printContent() {

Node<E> temp = head;

while (temp != null) {

System.out.print(temp.data + " ");

temp = temp.next;

}

System.out.println();

}

} // end of Stack class