Queue

Documentation

Index

• type ArrayQueue
  • func NewArrayQueue[T any](capacity int) *ArrayQueue[T]
  • func (a *ArrayQueue[T]) Clear()
  • func (a *ArrayQueue[T]) DeQueue() (T, error)
  • func (a *ArrayQueue[T]) EnQueue(newVal T)
  • func (a *ArrayQueue[T]) Front() (T, error)
  • func (a *ArrayQueue[T]) IsEmpty() bool
  • func (a *ArrayQueue[T]) Size() int
• type LinkedQueue
  • func NewLinkedQueue[T any]() *LinkedQueue[T]
  • func (l *LinkedQueue[T]) Clear()
  • func (l *LinkedQueue[T]) DeQueue() (T, error)
  • func (l *LinkedQueue[T]) EnQueue(newVal T)
  • func (l *LinkedQueue[T]) Front() (T, error)
  • func (l *LinkedQueue[T]) IsEmpty() bool
  • func (l *LinkedQueue[T]) Size() int
• type Queue

Types

type ArrayQueue

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

func NewArrayQueue

func NewArrayQueue[T any](capacity int) *ArrayQueue[T]

func (*ArrayQueue[T]) Clear

func (a *ArrayQueue[T]) Clear()

func (*ArrayQueue[T]) DeQueue

func (a *ArrayQueue[T]) DeQueue() (T, error)

func (*ArrayQueue[T]) EnQueue

func (a *ArrayQueue[T]) EnQueue(newVal T)

func (*ArrayQueue[T]) Front

func (a *ArrayQueue[T]) Front() (T, error)

func (*ArrayQueue[T]) IsEmpty

func (a *ArrayQueue[T]) IsEmpty() bool

func (*ArrayQueue[T]) Size

func (a *ArrayQueue[T]) Size() int

type LinkedQueue

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

func NewLinkedQueue

func NewLinkedQueue[T any]() *LinkedQueue[T]

func (*LinkedQueue[T]) Clear

func (l *LinkedQueue[T]) Clear()

func (*LinkedQueue[T]) DeQueue

func (l *LinkedQueue[T]) DeQueue() (T, error)

func (*LinkedQueue[T]) EnQueue

func (l *LinkedQueue[T]) EnQueue(newVal T)

EnQueue 新元素加入队列尾部

func (*LinkedQueue[T]) Front

func (l *LinkedQueue[T]) Front() (T, error)

func (*LinkedQueue[T]) IsEmpty

func (l *LinkedQueue[T]) IsEmpty() bool

func (*LinkedQueue[T]) Size

func (l *LinkedQueue[T]) Size() int

type Queue

type Queue[T any] interface {
	// Size 队列元素个数
	Size() int

	// IsEmpty 判断队列是否为空
	IsEmpty() bool

	// EnQueue 入队
	EnQueue(T)

	// DeQueue 出队
	DeQueue() (T, error)

	// Front 返回队头元素
	Front() (T, error)

	// Clear 清空队列
	Clear()
}