Generic Stack implementation in Go

stack.go

type Node[T any] struct {
	Value T
	Prev  *Node[T]
}

type Stack[T any] struct {
	Head *Node[T]
	Size int
}

func NewStack[T any]() *Stack[T] {
	return &Stack[T]{
		Head: nil,
		Size: 0,
	}
}

func (s *Stack[T]) Push(value T) {
	node := Node[T]{Value: value, Prev: s.Head}
	s.Head = &node
	s.Size++
}

func (s *Stack[T]) Pop() (T, bool) {
	var zero T
	if s.Size == 0 {
		return zero, false
	}

	value := s.Head.Value

	s.Head = s.Head.Prev
	s.Size--

	return value, true
}