1.The ArrayStack implementation in Chapter 12 uses the top variable to point to the next array position available in the stack i.e. above the actual top of the stack. Modify the array implementation such that stack[top] is the actual top of the stack. Do not introduce any other counter variables. Make sure your driver demonstrates any method that you modify. (Adapted from PP 12.4.)

Hint: Start with the ArrayStack code that you completed as part of Lab 3. Consider starting top at a value other than 0 and altering where top may be incremented or decremented.