golang常见数据结构之队列

Golang是一种现代化的编程语言，它的高效和简洁让很多开发者爱不释手。在Golang中，数据结构是非常重要的，因为它是实现算法和程序逻辑的基础。其中，队列是一种常见的数据结构之一。本文将介绍Golang中常见的队列数据结构。

• 队列的定义

队列是一种线性数据结构，它采用先进先出（FIFO）的原则来管理元素。这意味着先加入队列的元素将被先取出来。队列有两个基本操作：入队（enqueue）和出队（dequeue）。入队就是将元素添加到队列的末尾，而出队则是从队列的头部删除元素。

• 数组实现队列

数组实现队列的方式非常简单。我们可以使用一个固定大小的数组来表示一个队列，并且维护两个指针，一个指向队列的头部，另一个指向队列的尾部。当我们添加元素时，我们将其插入到队列的尾部，并且将尾部指针向右移动一位。当我们删除元素时，我们将其从队列的头部删除，并且将头部指针向右移动一位。

下面是一个简单的代码示例：

type Queue struct {
    data []int
    head int
    tail int
}

func NewQueue() *Queue {
    return &Queue{
        data: make([]int, 0),
        head: 0,
        tail: -1,
    }
}

func (q *Queue) Enqueue(val int) {
    q.data = append(q.data, val)
    q.tail++
}

func (q *Queue) Dequeue() int {
    if q.head > q.t