GenStack implements a generational stack.
GenStack works as common stack except for the fact that all elements in the older generation are guaranteed to be popped before any element in the newer generation. New elements are always pushed to the current (newest) generation.
We could also say that GenStack behaves as a stack in case of a single generation, but it behaves as a queue of individual generation stacks.
type GenStack[T any] struct { // contains filtered or unexported fields }
func NewGenStack[T any]() *GenStack[T]
NewGenStack creates a new empty GenStack.
func (s *GenStack[T]) Len() int
Len returns number of elements in the stack.
func (s *GenStack[T]) NextGen()
NextGen starts a new stack generation.
func (s *GenStack[T]) Pop() (T, bool)
func (s *GenStack[T]) Push(v T)
Push pushes a new element at the top of the stack.