Golang中怎么實(shí)現(xiàn)Queue數(shù)據(jù)結(jié)構(gòu)

本篇文章給大家分享的是有關(guān)Golang中怎么實(shí)現(xiàn)Queue數(shù)據(jù)結(jié)構(gòu)，小編覺得挺實(shí)用的，因此分享給大家學(xué)習(xí)，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。

需求

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

實(shí)現(xiàn)

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

定義

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

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

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

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

大小

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

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

Peek

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

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

添加

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

移除

隊(duì)列的刪除操作也是很簡單，無非是節(jié)點(diǎn)的斷開操作。在此之前，需要判斷鏈表的狀態(tài)即是否為nil？而后移除的隊(duì)列最前端的節(jié)點(diǎn)，先用一個(gè)新的變量節(jié)點(diǎn)保存隊(duì)列前面的節(jié)點(diǎn)，進(jìn)行一系列操作之后，至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
}

以上就是Golang中怎么實(shí)現(xiàn)Queue數(shù)據(jù)結(jié)構(gòu)，小編相信有部分知識(shí)點(diǎn)可能是我們?nèi)粘９ぷ鲿?huì)見到或用到的。希望你能通過這篇文章學(xué)到更多知識(shí)。更多詳情敬請(qǐng)關(guān)注億速云行業(yè)資訊頻道。