stack

Documentation

Index

• type Stack
  • func NewStack(size int) *Stack
  • func (s *Stack) Len() int
  • func (s *Stack) Pop() interface{}
  • func (s *Stack) Push(entry interface{})

Types

type Stack

type Stack struct {
	// contains filtered or unexported fields
}

Stack is a basic LIFO stack that resizes as needed.

func NewStack

func NewStack(size int) *Stack

NewStack returns a new stack. if stack is full, entries in stack will be kicked out using FIFO

func (*Stack) Len

func (s *Stack) Len() int

Len return size of stack

func (*Stack) Pop

func (s *Stack) Pop() interface{}

Pop removes and returns a node from the stack in last to first order.

func (*Stack) Push

func (s *Stack) Push(entry interface{})

Push adds a node to the stack.