Stack

Documentation

Index

• Variables
• type ErrEmptyStack
  • func (e ErrEmptyStack) Error() string
• type ErrFullStack
  • func (e ErrFullStack) Error() string
• type Stack
  • func NewLimitedStack[T any](implementation StackImplementationType, capacity int, values ...T) Stack[T]
  • func NewStack[T any](implementation StackImplementationType, values ...T) Stack[T]
  • func (stack *Stack[T]) Clear()
  • func (stack Stack[T]) IsEmpty() bool
  • func (stack Stack[T]) IsFull() bool
  • func (stack Stack[T]) Peek() T
  • func (stack *Stack[T]) Pop() T
  • func (stack *Stack[T]) Push(value T)
  • func (stack Stack[T]) Size() int
  • func (stack *Stack[T]) String() string
  • func (stack *Stack[T]) ToSlice() []T
• type StackImplementationType
  • func (implementation StackImplementationType) String() string

Variables

var (
	StackHead string = " | →"
	StackSep  string = " | "
)

Types

type ErrEmptyStack

type ErrEmptyStack struct{}

func (ErrEmptyStack) Error

func (e ErrEmptyStack) Error() string

type ErrFullStack

type ErrFullStack struct{}

func (ErrFullStack) Error

func (e ErrFullStack) Error() string

type Stack

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

func NewLimitedStack

func NewLimitedStack[T any](implementation StackImplementationType, capacity int, values ...T) Stack[T]

func NewStack

func NewStack[T any](implementation StackImplementationType, values ...T) Stack[T]

func (*Stack[T]) Clear

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

func (Stack[T]) IsEmpty

func (stack Stack[T]) IsEmpty() bool

func (Stack[T]) IsFull

func (stack Stack[T]) IsFull() bool

func (Stack[T]) Peek

func (stack Stack[T]) Peek() T

func (*Stack[T]) Pop

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

func (*Stack[T]) Push

func (stack *Stack[T]) Push(value T)

func (Stack[T]) Size

func (stack Stack[T]) Size() int

func (*Stack[T]) String

func (stack *Stack[T]) String() string

func (*Stack[T]) ToSlice

func (stack *Stack[T]) ToSlice() []T

type StackImplementationType

type StackImplementationType int

const (
	LinkedStack StackImplementationType = iota
	ArrayStack
)

func (StackImplementationType) String

func (implementation StackImplementationType) String() string