stack

Documentation

Index

• type Stack
  • func New[T any]() *Stack[T]
  • func (s *Stack[T]) Clear()
  • func (s *Stack[T]) IsEmpty() bool
  • func (s *Stack[T]) Len() int
  • func (s *Stack[T]) Peek() (item T, ok bool)
  • func (s *Stack[T]) Pop() (item T, ok bool)
  • func (s *Stack[T]) Push(item T)

Types

type Stack

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

Stack is a last-in-first-out data structure

func New

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

New creates a new stack

func (*Stack[T]) Clear

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

Clear empty the stack

func (*Stack[T]) IsEmpty

func (s *Stack[T]) IsEmpty() bool

IsEmpty checks if stack is empty

func (*Stack[T]) Len

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

Len returns the length of the stack.

func (*Stack[T]) Peek

func (s *Stack[T]) Peek() (item T, ok bool)

Peek helps view the top item on the stack

func (*Stack[T]) Pop

func (s *Stack[T]) Pop() (item T, ok bool)

Pop removes and return top element of stack. Return false if stack is empty.

func (*Stack[T]) Push

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

Push a new value onto the stack