go实现队列

队列是什么？

queue作为一种先进先出（FIFO, First-In-First-Out）的线性表结构，在具体应用中通常用链表或者数组来实现。队列只允许在后端（称为rear）进行插入操作，在前端（称为front）进行删除操作。

在Go语言中，使用slice模拟队列结构。

type Queue interface {
	// 将 i 添加到 队尾
	Enqueue(i int)
	// 返回队首的i, 如果队空，则返回error
	Dequeue() (i int, err error)
}

type queue struct {
	slice []int
}

func (q *queue) Enqueue(i int) {
	q.slice = append(q.slice, i)
}

func (q *queue) Dequeue() (i int, err error) {
	if len(q.slice) == 0 {
		return 0, errors.New("no int in queue")
	}
	// 获取队首
	i = q.slice[0]
	// 删除队首
	q.slice = q.slice[1:]
	return
}

func (q *queue) String() string {
	return fmt.Sprintf("%#v", q.slice)
}

---

推荐文章（由hexo文章推荐插件驱动）

• go实现队列