The variable top in the array implementation of a Stack refers to
A) The next available position in the array
B) The item at the top of the Stack
C) The number of items in the stack
D) A and C
E) None of the above

Question

Quizplus · Accepted Answer

The variable top in the array implementation of a Stack typically refers to both the next available position in the array (where the next item will be inserted) and the number of items in the stack, since in a zero-based array, the index of the top element also indicates the count of items in the stack.

The Variable Top in the Array Implementation of a Stack