快捷導(dǎo)航

Golang中數(shù)據(jù)結(jié)構(gòu)Queue的實現(xiàn)方法詳解

更新時間：2017年09月21日 08:37:50 投稿：daisy

這篇文章主要給大家介紹了關(guān)于Golang中數(shù)據(jù)結(jié)構(gòu)Queue的實現(xiàn)方法，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧。

前言

本文主要給大家介紹了關(guān)于Golang中數(shù)據(jù)結(jié)構(gòu)Queue實現(xiàn)的相關(guān)內(nèi)容，分享出來供大家參考學(xué)習(xí)，下面話不多說了，來一起看看詳細(xì)的介紹吧。

需求

隊列的特性較為單一，基本操作即初始化、獲取大小、添加元素、移除元素等。最重要的特性就是滿足先進先出。

實現(xiàn)

接下來還是按照以前的套路，一步一步來分析如何利用Go的語法特性實現(xiàn)Queue這種數(shù)據(jù)結(jié)構(gòu)。

定義

首先定義每個節(jié)點Node結(jié)構(gòu)體，照例Value的值類型可以是任意類型，節(jié)點的前后指針域指針類型為node

type node struct {
 value interface{}
 prev *node
 next *node
}

繼續(xù)定義鏈表結(jié)構(gòu)，定義出頭結(jié)點和尾節(jié)點的指針，同時定義隊列大小size:

type LinkedQueue struct {
 head *node
 tail *node
 size int
}

大小

獲取隊列大小，只需要獲取LinkedQueue中的size大小即可：

func (queue *LinkedQueue) Size() int {
 return queue.size
}

Peek

Peek操作只需要獲取隊列隊頭的元素即可，不用刪除。返回類型是任意類型，用接口實現(xiàn)即可。另外如果head指針域為nil，則需要用panic拋出異常，一切ok的話，返回隊頭節(jié)點的數(shù)值即可：

func (queue *LinkedQueue) Peek() interface{} {
 if queue.head == nil {
 panic("Empty queue.")
 }
 return queue.head.value
}

添加

添加操作在隊列中是比較重要的操作，也要區(qū)分隊尾節(jié)點是否為nil，根據(jù)是否為nil，執(zhí)行不同的連接操作，最后隊列的size要加1，為了不浪費內(nèi)存新增節(jié)點的指針變量要置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
}

移除

隊列的刪除操作也是很簡單，無非是節(jié)點的斷開操作。在此之前，需要判斷鏈表的狀態(tài)即是否為nil？而后移除的隊列最前端的節(jié)點，先用一個新的變量節(jié)點保存隊列前面的節(jié)點，進行一系列操作之后，至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的基本語法特性實現(xiàn)Queue的過程。謝謝閱讀?。?！

總結(jié)

以上就是這篇文章的全部內(nèi)容了，希望本文的內(nèi)容對大家的學(xué)習(xí)或者工作能帶來一定的幫助，如果有疑問大家可以留言交流，謝謝大家對腳本之家的支持。

您可能感興趣的文章: