gg_collections

Documentation

Index

• type Queue
  • func NewQueue(initialSize int) *Queue
  • func (instance *Queue) Count() int
  • func (instance *Queue) Pop() interface{}
  • func (instance *Queue) Push(value interface{})
• type Stack
  • func NewStack(initialSize int) *Stack
  • func (instance *Stack) Count() int
  • func (instance *Stack) Pop() interface{}
  • func (instance *Stack) Push(value interface{})

Types

type Queue

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

Queue is a basic FIFO queue based on a circular list that resizes as needed.

func NewQueue

func NewQueue(initialSize int) *Queue

func (*Queue) Count

func (instance *Queue) Count() int

func (*Queue) Pop

func (instance *Queue) Pop() interface{}

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

func (*Queue) Push

func (instance *Queue) Push(value interface{})

Push adds a node to the queue.

type Stack

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

Stack is a basic LIFO stack that resizes as needed.

func NewStack

func NewStack(initialSize int) *Stack

func (*Stack) Count

func (instance *Stack) Count() int

func (*Stack) Pop

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

Pop removes and returns an item from the stack in last to first order.

func (*Stack) Push

func (instance *Stack) Push(value interface{})

Push adds an item to the stack.