public class GenericStack<T> {

	GenericList<T> list;
	//This generic stack uses a generic list to store the elements.
	
	public GenericStack()
	{
		list = new GenericList<T>();
		//instantiate the underlying list.
	}
	
	public void push (T item)
	{
		GenericNode<T> node = new GenericNode<T>(item);
		list.insert(node);
	}
	
	public T peek()
	{
		return list.getVal(0);
	}
	
	public T pop()
	{
		T res = list.getVal(0);
		list.remove();
		return res;
	}
	
	public int size()
	{
		return list.length();
	}
	
	public void print()
	{
		System.out.print("Stack: ");
		list.print();
		System.out.println();
	}
}