1 Array-based stack Using an array as the underlying storage is one way to implement a stack. This approach is simple and fast, as both push and pop operations take constant time.