How does a Stack<T> work internally?
Internally, Stack<T> uses an array-based dynamic storage system:
- When capacity is exceeded, the internal array resizes automatically (typically
doubles)
- The top of the stack is managed with a private index pointer
This structure provides fast push and pop operations (constant time on average).