go语言数组怎么实现队列

69次阅读

共计 496 个字符，预计需要花费 2 分钟才能阅读完成。

在 Go 语言中，可以使用切片来实现队列。

首先，定义一个结构体来表示队列：

type Queue struct {items []int
}

然后，定义队列的基本操作，包括入队和出队：

func (q *Queue) Enqueue(item int) {q.items = append(q.items, item)
}

func (q *Queue) Dequeue() int {if len(q.items) == 0 {panic("Queue is empty")
    }

    item := q.items[0]
    q.items = q.items[1:]

    return item
}

使用队列时，首先需要创建一个 Queue 对象，然后可以使用 Enqueue 方法将元素添加到队列中，使用 Dequeue 方法从队列中取出元素。

以下是一个使用队列的示例：

func main() {q := Queue{}

    q.Enqueue(1)
    q.Enqueue(2)
    q.Enqueue(3)

    fmt.Println(q.Dequeue()) // 输出 1 
    fmt.Println(q.Dequeue()) // 输出 2 
    fmt.Println(q.Dequeue()) // 输出 3 
}

丸趣 TV 网 – 提供最优质的资源集合！

正文完