arrayqueue

Documentation

Index

• type ArrayQueue
  • func Constructor(capacity int) *ArrayQueue
  • func (aq *ArrayQueue) Dequeue() interface{}
  • func (aq *ArrayQueue) Enqueue(e interface{})
  • func (aq *ArrayQueue) GetCapacity() int
  • func (aq *ArrayQueue) GetFront() interface{}
  • func (aq *ArrayQueue) GetSize() int
  • func (aq *ArrayQueue) IsEmpty() bool
  • func (aq *ArrayQueue) String() string

Types

type ArrayQueue

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

数组队列的局限性：出队列的操作时间复杂度为 n

func Constructor

func Constructor(capacity int) *ArrayQueue

func (*ArrayQueue) Dequeue

func (aq *ArrayQueue) Dequeue() interface{}

func (*ArrayQueue) Enqueue

func (aq *ArrayQueue) Enqueue(e interface{})

func (*ArrayQueue) GetCapacity

func (aq *ArrayQueue) GetCapacity() int

func (*ArrayQueue) GetFront

func (aq *ArrayQueue) GetFront() interface{}

func (*ArrayQueue) GetSize

func (aq *ArrayQueue) GetSize() int

func (*ArrayQueue) IsEmpty

func (aq *ArrayQueue) IsEmpty() bool

func (*ArrayQueue) String

func (aq *ArrayQueue) String() string