Q1 java : If in the ArrayStack , the first element that we push to the stack, is stored in location capacity – 1 ( capacity is the capacity of the array theData ) in the array theData and the...

If in the
ArrayStack, the first element that we push to the stack, is stored in location
capacity
– 1 (capacity
is the capacity of the array
theData) in the array
theData
and the subsequent elements that we push, we keep on adding before the last element added in the array. That is, in the constructor of class
ArrayStack,
we initialize the
topOfStack
to
capacity
and we write the
push
method as follows:

public E push(E obj)

{

       if (topOfStack == 0)

             reallocate();

       topOfStack--;

       theData[topOfStack] = obj;

       return obj;

 }