package Listas;
public class Lista {
  private Object [] ListOb; 
	private int fim;	
	private int tamMax;
	
	public Lista(int tam) {
		ListOb = new Object[tam];
		fim = 0;
		tamMax = tam;
	}
	
	public int insereInicio(Object o) {
		if (fim==0)
		{
			ListOb[fim]=o;
			fim++;
			return fim;
		}
		else {
			if (fim<tamMax)
			{
				for(int i=fim+1;i>0;i--)
					ListOb[i]=ListOb[i-1];
				ListOb[0]=o;
				fim++;
				return fim;
			}
			else return 0;
		}
	}
	
	public Object retiraInicio() {
		if (fim>0)
		{
			Object o = ListOb[0];
		  for(int i=0;i<fim;i++)
					ListOb[i]=ListOb[i+1];
			fim--;
			return o;
		}
		else return null;		
	}
	
	public int insereFim(Object o) {
		if (fim<tamMax)
		{
			ListOb[fim]=o;
			fim++;
			return fim;
		}
		else return 0;
	}
	
	public Object retiraFim() {
		if (fim!=0)
		{
			fim--;
			return ListOb[fim];
		}
		else return null;
	}
	
}