queue

Documentation

Index

• Variables
• type ArrayQueue
  • func New(capacity int) ArrayQueue
  • func (q *ArrayQueue) Clear()
  • func (q *ArrayQueue) Dequeue() (e int, err error)
  • func (q *ArrayQueue) Enqueue(e int) error
  • func (q ArrayQueue) Front() (e int, err error)
  • func (q ArrayQueue) Size() int
• type List

Variables

var ErrQueueEmpty = errors.New("cola vacia")

var ErrQueueFull = errors.New("cola llena")

Types

type ArrayQueue

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

func New

func New(capacity int) ArrayQueue

func (*ArrayQueue) Clear

func (q *ArrayQueue) Clear()

func (*ArrayQueue) Dequeue

func (q *ArrayQueue) Dequeue() (e int, err error)

func (*ArrayQueue) Enqueue

func (q *ArrayQueue) Enqueue(e int) error

func (ArrayQueue) Front

func (q ArrayQueue) Front() (e int, err error)

func (ArrayQueue) Size

func (q ArrayQueue) Size() int

type List

type List interface {
	Clear()    // O(1)
	Size() int // O(1)

	Enqueue(e int) error        // O(1)
	Dequeue(e int) (int, error) // O(1)
	Front() (int, error)        // O(1)
}