//This is a partial implementation of a BoundedSizeArray class.  It allows one 
//to create an empty array with any capacity.  You can then add elements to the
//end of the used part of the array.  You can also remove any elements from the
//used part of the array.  Like all arrays, you can set and get values but only 
//in the used part of the array.

//Author: Patrick Campeau

public class BoundedSizeArray 
{
	public int capacity;
	public int length;
	public int[] data;
	
	public BoundedSizeArray(int cap)
	{
		capacity = cap;
		data = new int[capacity];
		length = 0;
	}
	
	public void insertEnd(int val)
	{
		data[length] = val;
		length++;
	}
	
	public void removeAt(int ind)
	{
		if (ind < length)
		{
			for(int x=ind;x<length-1;x++) //shift data to the left
			{
				data[x]=data[x+1];
			}		
			length--;
		}		
		else
		{
			System.out.println("Error - Trying to remove from unused storage (or outofbounds)");
		}	
	}
	
	public void setAt(int ind, int val)
	{
		if (ind < length)
		{
			data[ind] = val;
		}	
		else
		{
			System.out.println("Error - Cannot change elements of unused part of array.");
		}	
	}
	
	public int getAt(int ind)
	{
	   if (ind < length)
	   {
		   return data[ind];
	   }	   
	   else
	   {
		   System.out.println("Error - Cannot get elements from unused part of array (or outofbounds)");
	       return -999999;  //dummy value to please compiler
	   }	   
	}
	
	public String toString()
	{
		String s = "[";
		for (int x=0; x < length; x++) //not looping for entire array size, only what is in use
		{
			s = s + data[x] + ",";
		}	
		s = s + "] (" + emptyCount() + " spots left)";
		return s;
	}
	
	public int emptyCount()
	{
		return capacity - length;
	}
	
	public static void main(String[] args)
	{
		BoundedSizeArray bsa = new BoundedSizeArray(10);
		bsa.insertEnd(12);
		bsa.insertEnd(21);
		bsa.insertEnd(2);
		bsa.insertEnd(7);
		bsa.insertEnd(75);
		bsa.insertEnd(25);
		System.out.println("Element #4 is " + bsa.getAt(4));
        System.out.println(bsa);
		bsa.insertEnd(31);
        bsa.setAt(2,777);
        System.out.println(bsa);
        bsa.removeAt(3);
        System.out.println(bsa);
        
        
	}

}