温馨提示×

go语言数组怎么实现队列

小亿
81
2023-11-01 13:21:22
栏目: 编程语言

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

0