前言
本文主要給大家介紹了關于Golang中數據結構Queue實現的相關內容，分享出來供大家參考學習，下面話不多說了，來一起看看詳細的介紹吧。
需求
隊列的特性較為單一，基本操作即初始化、獲取大小、添加元素、移除元素等。最重要的特性就是滿足先進先出。
實現
接下來還是按照以前的套路，一步一步來分析如何利用Go的語法特性實現Queue這種數據結構。
定義
首先定義每個節點Node結構體，照例Value的值類型可以是任意類型，節點的前后指針域指針類型為node
type node struct {
value interface{}
prev *node
next *node
}
繼續定義鏈表結構，定義出頭結點和尾節點的指針，同時定義隊列大小size:
type LinkedQueue struct {
head *node
tail *node
size int
}
大小
獲取隊列大小，只需要獲取LinkedQueue中的size大小即可：
func (queue *LinkedQueue) Size() int {
return queue.size
}
Peek
Peek操作只需要獲取隊列隊頭的元素即可，不用刪除。返回類型是任意類型，用接口實現即可。另外如果head指針域為nil，則需要用panic拋出異常，一切ok的話，返回隊頭節點的數值即可：
func (queue *LinkedQueue) Peek() interface{} {
if queue.head == nil {
panic("Empty queue.")
}
return queue.head.value
}
添加
添加操作在隊列中是比較重要的操作，也要區分隊尾節點是否為nil，根據是否為nil，執行不同的連接操作，最后隊列的size要加1，為了不浪費內存新增節點的指針變量要置nil：
func (queue *LinkedQueue) Add(value interface{}) {
new_node := node{value, queue.tail, nil}
if queue.tail == nil {
queue.head = new_node
queue.tail = new_node
} else {
queue.tail.next = new_node
queue.tail = new_node
}
queue.size++
new_node = nil
}
移除
隊列的刪除操作也是很簡單，無非是節點的斷開操作。在此之前，需要判斷鏈表的狀態即是否為nil？而后移除的隊列最前端的節點，先用一個新的變量節點保存隊列前面的節點，進行一系列操作之后，至nil，并將長度減少即可。
func (queue *LinkedQueue) Remove() {
if queue.head == nil {
panic("Empty queue.")
}
first_node := queue.head
queue.head = first_node.next
first_node.next = nil
first_node.value = nil
queue.size--
first_node = nil
}
Ok，以上就是用Go的基本語法特性實現Queue的過程。謝謝閱讀！！！
總結
以上就是這篇文章的全部內容了，希望本文的內容對大家的學習或者工作能帶來一定的幫助，如果有疑問大家可以留言交流，謝謝大家對腳本之家的支持。
您可能感興趣的文章:- 使用go實現常見的數據結構
- Go語言模型:string的底層數據結構與高效操作詳解
- 淺析go中的map數據結構字典
- 淺談用Go構建不可變的數據結構的方法
- golang數據結構之golang稀疏數組sparsearray詳解
