package?main

import?"fmt"

//?定義隊列結構體
type?Queue?struct?{
????elements?[]interface{}?//?用切片存儲隊列元素
}

//?創(chuàng)建一個新的隊列
func?NewQueue()?*Queue?{
????return?&Queue{}
}

//?判斷隊列是否為空
func?(q?*Queue)?IsEmpty()?bool?{
????return?len(q.elements)?==?0
}

//?獲取隊列的大小
func?(q?*Queue)?Size()?int?{
????return?len(q.elements)
}

//?入隊操作
func?(q?*Queue)?Enqueue(item?interface{})?{
????q.elements?=?append(q.elements,?item)
}

//?出隊操作
func?(q?*Queue)?Dequeue()?(interface{},?bool)?{
????if?q.IsEmpty()?{
????????return?nil,?false?//?隊列為空，返回錯誤
????}
????//?獲取隊列頭元素并移除
????item?:=?q.elements[0]
????q.elements?=?q.elements[1:]
????return?item,?true
}

//?查看隊列頭元素
func?(q?*Queue)?Peek()?(interface{},?bool)?{
????if?q.IsEmpty()?{
????????return?nil,?false?//?隊列為空，返回錯誤
????}
????return?q.elements[0],?true
}

func?main()?{
????queue?:=?NewQueue()?//?創(chuàng)建一個隊列

????//?測試入隊操作
????queue.Enqueue(10)
????queue.Enqueue(20)
????queue.Enqueue(30)
????fmt.Println("隊列的大小:",?queue.Size())?//?輸出隊列的大小

????//?查看隊列頭元素
????front,?_?:=?queue.Peek()
????fmt.Println("隊列頭元素:",?front)

????//?測試出隊操作
????item,?_?:=?queue.Dequeue()
????fmt.Println("出隊的元素:",?item)
????fmt.Println("出隊后的隊列大小:",?queue.Size())

????//?再次查看隊列頭元素
????front,?_?=?queue.Peek()
????fmt.Println("新的隊列頭元素:",?front)

????//?出隊直到隊列為空
????for?!queue.IsEmpty()?{
????????item,?_?=?queue.Dequeue()
????????fmt.Println("出隊的元素:",?item)
????}
}

隊列的大小:?3
隊列頭元素:?10
出隊的元素:?10
出隊后的隊列大小:?2
新的隊列頭元素:?20
出隊的元素:?20
出隊的元素:?30