stack

package

v0.18.0 Latest Latest Go to latest Published: May 2, 2025 License: MIT Imports: 2 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type Stack[T any] struct {
	// contains filtered or unexported fields
}

func NewStack[T any]() Stack[T]

NewStack creates a new stack with passing `capacity` argument to `make(T[],...)`.

func NewStackWithCap[T any](capacity int) Stack[T]

NewStack creates a new stack with passing `capacity` argument to `make(T[],...)`.

func (s *Stack[T]) Len() int

Len returns the length of the stack.

func (s *Stack[T]) Pop() T

Pop pops the top element on the stack. The stack size needs to be greater > 0.

func (s *Stack[T]) PopFront() T

PopFront pops the bottom level on the stack. This method is useful to do Breath-First-Traversal. instead of Depth-First-Traversal when using `Pop`.

func (s *Stack[T]) Push(t ...T)

Push appends an element to the stack.

func (s *Stack[T]) Visit(visitor func(int, T) bool)

Visit travers the stack from top to bottom and applies a function. If the visitor returns `false` the iteration is aborted.

func (s *Stack[T]) VisitUpward(visitor func(int, T) bool)

Visit travers the stack from bottom to top and applies a function. If the visitor returns `false` the iteration is aborted.