queue

package

v0.0.0-...-d229d73 Latest Latest Go to latest Published: Dec 2, 2024 License: MIT Imports: 1 Imported by: 0

Details

队列，又称为伫列（queue），是先进先出（FIFO, First-In-First-Out）的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端（称为rear）进行插入操作，在前端（称为front）进行删除操作。队列的操作方式和堆栈类似，唯一的区别在于队列只允许新数据在后端进行添加。

This section is empty.

This section is empty.

This section is empty.

type Queue struct {
	sync.RWMutex
	// contains filtered or unexported fields
}

func Constructor() *Queue

func (q *Queue) DeQueue() (element interface{})

func (q *Queue) EnQueue(element interface{})

func (q *Queue) IsEmpty() bool

func (q *Queue) Len() int

func (q *Queue) Peek() interface{}