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