stack

Documentation

Index

• type Stack
  • func New[V any]() *Stack[V]
  • func (s *Stack[V]) Len() int
  • func (s *Stack[V]) Peek() *V
  • func (s *Stack[V]) Pop() *V
  • func (s *Stack[V]) Push(v V)

Types

type Stack

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

Stack represents a stack data structure. It is a LIFO (last in first out) data structure, which means that the last element added to the stack will be the first one to be removed.

func New

func New[V any]() *Stack[V]

New returns a new stack.

func (*Stack[V]) Len

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

Len returns the number of elements in the stack.

func (*Stack[V]) Peek

func (s *Stack[V]) Peek() *V

Peek returns the last element added to the stack without removing it.

func (*Stack[V]) Pop

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

Pop removes and returns the last element added to the stack.

func (*Stack[V]) Push

func (s *Stack[V]) Push(v V)

Push adds an element to the stack.