Consider the following $3$cStack class that uses an array to store the items in the stack. The "top" item on the stack is always stored at index $0.$ Note: This is different from the stack implementation of our lab $3$ assignment.

"Abstract" Stack

top k

j

bottom f

$3$cStack Object

$\_$item$\_$stack ptr to Array Object

$\_$size $3$

Array Object

$01234567...$

k j f

Define $"$n$"$ as the number of items in the stack.

Select the theta notation

methods of the above $3$cStack implementation.