stack

Documentation

Index

• type Stack
  • func New[T any](capacity int) *Stack[T]
  • func (s *Stack[T]) Get(index int) T
  • func (s *Stack[T]) Len() int
  • func (s *Stack[T]) Pop() (top T)
  • func (s *Stack[T]) PopPush(f T) (popped T)
  • func (s *Stack[T]) Push(f T)
  • func (s *Stack[T]) Reset()
  • func (s *Stack[T]) Top() (top T)
  • func (s *Stack[T]) TopOffsetFn(offset int, fn func(*T))

Types

type Stack

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

Stack is an implementation of stack container.

func New

func New[T any](capacity int) *Stack[T]

New creates a new instance of Stack.

func (*Stack[T]) Get

func (s *Stack[T]) Get(index int) T

Get returns the element at index from bottom.

func (*Stack[T]) Len

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

Len returns the stack length.

func (*Stack[T]) Pop

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

Pop returns and deletes the last stack element.

func (*Stack[T]) PopPush

func (s *Stack[T]) PopPush(f T) (popped T)

PopPush executes Pop and Push operations in sequence.

func (*Stack[T]) Push

func (s *Stack[T]) Push(f T)

Push adds an element to the stack.

func (*Stack[T]) Reset

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

Reset resets the stack.

func (*Stack[T]) Top

func (s *Stack[T]) Top() (top T)

Top returns the last stack element.

func (*Stack[T]) TopOffsetFn

func (s *Stack[T]) TopOffsetFn(offset int, fn func(*T))

TopOffsetFn calls fn with the last stack element at offset.