温馨提示×

go语言数组怎么实现队列

小亿
91
2023-11-01 13:21:22
栏目: 编程语言
GO开发者专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

在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
}

亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

推荐阅读:c语言数组如何实现队列

0