ods

README

go-ods

Documentation

Index

• func NewArrayDeque() *arrayDeque
• func NewArrayQeuue() *arrayQueue
• func NewArrayStack() *arrayStack
• func NewDLList() *dLList
• func NewDualArrayDeque() *dualArrayDeque
• func NewFastArrayStack() *fastArrayStack
• func NewSLList() *sLList
• type Deque
• type List
• type Queue
• type SSet
• type Stack
• type USet
• type V

Functions

func NewArrayDeque

func NewArrayDeque() *arrayDeque

func NewArrayQeuue

func NewArrayQeuue() *arrayQueue

func NewArrayStack

func NewArrayStack() *arrayStack

func NewDLList

func NewDLList() *dLList

func NewDualArrayDeque

func NewDualArrayDeque() *dualArrayDeque

func NewFastArrayStack

func NewFastArrayStack() *fastArrayStack

func NewSLList

func NewSLList() *sLList

Types

type Deque

type Deque interface {
	AddFirst(V)
	AddLast(V)
	RemoveFirst() V
	RemoveLast() V
}

type List

type List interface {
	Size() int
	Get(int) V
	Set(int, V) V
	Add(int, V)
	Remove(int) V
}

type Queue

type Queue interface {
	Enqueue(V) bool
	Dequeue() V
}

Queue is FIFO (first-in-first-out) queue

type SSet

type SSet interface {
	Size() int
	Add(int, V)
	Remove(int) V
	Find(V) V
}

SSet is sorted Set

type Stack

type Stack interface {
	Push(V)
	Pop() V
}

Stack is LIFO (last-in-first-out) queue

type USet

type USet interface {
	Size() int
	Add(int, V)
	Remove(int) V
	Find(V) V
}

USet is unordered Set

type V

type V any