前言
本文主要給大家介紹了關於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 = http://www.jb51.net/article/nil queue.size-- first_node = nil }
Ok,以上就是用Go的基本語法特性實現Queue的過程。謝謝閱讀!!!
總結
以上就是這篇文章的全部內容了,希望本文的內容對大家的學習或者工作能帶來一定的幫助,如果有疑問大家可以留言交流,謝謝大家對電腦玩物的支持。
Tags: 節點 隊列 指針 LinkedQueue queue 定義
文章來源: