golang 实现队列

时间：2023-05-17 03:36

队列是一种先进先出（FIFO）的数据结构，常用于解决计算机程序中的各种问题。在 Go 语言中，可以使用标准库中的 container 包来实现队列数据结构。

创建队列

要创建一个队列，我们需要使用 container 包中的 list 库来创建一个列表，并向其中添加元素：

package mainimport (    "container/list"    "fmt")func main() {    // 创建一个新的列表    q := list.New()    // 向列表中添加元素    q.PushBack("one")    q.PushBack("two")    q.PushBack("three")    // 遍历列表并打印元素    for e := q.Front(); e != nil; e = e.Next() {        fmt.Println(e.Value)    }}

在上面的代码中，我们首先导入了 container/list 包，然后使用 list.New() 函数创建了一个新的列表。接下来，使用 q.PushBack() 方法向队列中添加了三个元素，并使用一个 for 循环遍历了列表并打印了元素。

队列操作

除了添加元素，队列还可以执行其他操作。以下是一些常用的队列操作示例：

package mainimport (    "container/list"    "fmt")func main() {    // 创建一个新的列表    q := list.New()    // 向列表中添加元素    q.PushBack("one")    q.PushBack("two")    q.PushBack("three")    // 遍历列表并打印元素    for e := q.Front(); e != nil; e = e.Next() {        fmt.Println(e.Value)    }    // 弹出最前面的元素    q.Remove(q.Front())    // 在最前面添加一个元素    q.PushFront("zero")    // 遍历列表并打印元素    for e := q.Front(); e != nil; e = e.Next() {        fmt.Println(e.Value)    }}

在上面的示例中，我们添加了三个元素，并使用 for 循环遍历了列表并打印了元素。接下来，我们使用 q.Remove(q.Front()) 去掉了最前面的元素，并使用 q.PushFront("zero") 在最前面添加了一个新的元素。最后，我们再次使用 for 循环遍历了列表并打印了元素。

实现一个 Queue 结构体

如果您想将队列封装到一个结构体中，可以使用以下代码来创建一个 Queue 结构体：

package mainimport (    "container/list")// 队列结构体type Queue struct {    items *list.List}// 初始化队列func NewQueue() *Queue {    return &Queue{list.New()}}// 将元素插入队列尾部func (q *Queue) Enqueue(value interface{}) {    q.items.PushBack(value)}// 从队列头部移除元素func (q *Queue) Dequeue() interface{} {    if q.items.Len() == 0 {        return nil  // 空队列    }    front := q.items.Front()    q.items.Remove(front)    return front.Value}// 返回队列的长度func (q *Queue) Len() int {    return q.items.Len()}// 判断队列是否为空func (q *Queue) IsEmpty() bool {    return q.Len() == 0}

在上面的代码中，我们创建了一个 Queue 结构体，并定义了 Enqueue、Dequeue、Len 和 IsEmpty 四个方法。Enqueue 像队列尾部插入元素，Dequeue 从队列头部移除元素，Len 返回队列的长度，IsEmpty 判断队列是否为空。

使用 Queue 结构体

以下是使用 Queue 结构体的示例代码：

package mainimport (    "fmt")func main() {    q := NewQueue()    q.Enqueue("one")    q.Enqueue("two")    q.Enqueue("three")    fmt.Println(q.Len(), q.IsEmpty())    fmt.Println(q.Dequeue())    fmt.Println(q.Dequeue())    fmt.Println(q.Len(), q.IsEmpty())    q.Enqueue("four")    fmt.Println(q.Len(), q.IsEmpty())    fmt.Println(q.Dequeue())    fmt.Println(q.Dequeue())    fmt.Println(q.Len(), q.IsEmpty())}

在上面的代码中，我们首先创建了一个新的 Queue 对象 q，并使用 Enqueue 方法向队列中添加三个元素。然后，我们使用 Len 和 IsEmpty 方法查看队列的长度和是否为空，并分别使用 Dequeue 方法移除了前两个元素。接下来，我们再次使用 Len 和 IsEmpty 方法查看队列的长度和是否为空，并向队列中添加了一个新的元素 "four"。最后，我们再次使用 Dequeue 方法移除前两个元素，并使用 Len 和 IsEmpty 检查队列是否为空。

我们可以看到，在 Queue 结构体的帮助下，我们能够清楚、简洁地实现了队列数据结构。

以上就是golang 实现队列的详细内容，更多请关注Gxl网其它相关文章！