Search:

If the contents of the array is constantly changing, you will need to give the empty slots special values so you know that they are empty. When you want something from the array, you will have to...

If you take items from an array at any locations other than the end, you can't use a counter for the number of items in the array and use it as a control for indexing the array. I consider index=0 as...

As you add items to the array, increment the counter. Start it at 0.
As you take items from the array, decrement the counter.

Are you taking items from the end of the array or from anywhere it...

You need to have an int variable that you keep pointing to the next available/empty slot in the array.