go語言循環(huán)隊列的實現(xiàn)

隊列的概念在 順序隊列 中，而使用循環(huán)隊列的目的主要是規(guī)避假溢出造成的空間浪費，在使用循環(huán)隊列處理假溢出時，主要有三種解決方案

10年積累的成都網(wǎng)站建設(shè)、做網(wǎng)站經(jīng)驗，可以快速應(yīng)對客戶對網(wǎng)站的新想法和需求。提供各種問題對應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認識你，你也不認識我。但先網(wǎng)站策劃后付款的網(wǎng)站建設(shè)流程，更有汾陽免費網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。

本文提供后兩種解決方案。

順序隊和循環(huán)隊列是一種特殊的線性表，與順序棧類似，都是使用一組地址連續(xù)的存儲單元依次存放自隊頭到隊尾的數(shù)據(jù)元素，同時附設(shè)隊頭(front)和隊尾(rear)兩個指針，但我們要明白一點，這個指針并不是指針變量，而是用來表示數(shù)組當(dāng)中元素下標(biāo)的位置。

本文使用切片來完成的循環(huán)隊列，由于一開始使用三個參數(shù)的make關(guān)鍵字創(chuàng)建切片，在輸出的結(jié)果中不包含nil值(看起來很舒服)，而且在驗證的過程中發(fā)現(xiàn)使用append()函數(shù)時切片內(nèi)置的cap會發(fā)生變化，在消除了種種障礙后得到了一個四不像的循環(huán)隊列，即設(shè)置的指針是順序隊列的指針，但實際上進行的操作是順序隊列的操作。最后是對make()函數(shù)和append()函數(shù)的一些使用體驗和小結(jié)，隊列的應(yīng)用放在鏈隊好了。

官方描述(片段)

即切片是一個抽象層，底層是對數(shù)組的引用。

當(dāng)我們使用

構(gòu)建出來的切片的每個位置的值都被賦為interface類型的初始值nil，但是nil值也是有大小的。

而使用

來進行初始化時，雖然生成的切片中不包含nil值，但是無法通過設(shè)置的指針變量來完成入隊和出隊的操作，只能使用append()函數(shù)來進行操作

在go語言中，切片是一片連續(xù)的內(nèi)存空間加上長度與容量的標(biāo)識，比數(shù)組更為常用。使用 append 關(guān)鍵字向切片中追加元素也是常見的切片操作

正是基于此，在使用go語言完成循環(huán)隊列時，首先想到的就是使用make(type, len, cap)關(guān)鍵字方式完成切片初始化，然后使用append()函數(shù)來操作該切片，但這一方式出現(xiàn)了很多問題。在使用append()函數(shù)時，切片的cap可能會發(fā)生變化，用不好就會發(fā)生擴容或收縮。最終造成的結(jié)果是一個四不像的結(jié)果，入隊和出隊操作變得與指針變量無關(guān)，失去了作為循環(huán)隊列的意義，用在順序隊列還算合適。

參考博客：

Go語言中的Nil

Golang之nil

Go 語言設(shè)計與實現(xiàn)

go的數(shù)組和切片初始化

數(shù)組

數(shù)組是內(nèi)置(build-in)類型,是一組同類型數(shù)據(jù)的集合。

數(shù)組的初始化有多種形式

長度為5的數(shù)組，其元素值依次為：1，2，3，4，5

長度為5的數(shù)組，其元素值依次為：1，2，0，0，0 。在初始化時沒有指定初值的元素將會賦值為其元素類型int的默認值0,string的默認值是 ""

長度為5的數(shù)組，其長度是根據(jù)初始化時指定的元素個數(shù)決定的

長度為5的數(shù)組，key:value,其元素值依次為：0，0，1，2，3。在初始化時指定了2，3，4索引中對應(yīng)的值：1，2，3

長度為5的數(shù)組，起元素值依次為：0，0，1，0，3。由于指定了最大索引4對應(yīng)的值3，根據(jù)初始化的元素個數(shù)確定其長度為5

切片

數(shù)組的長度不可改變，在特定場景中這樣的集合就不太適用，Go中提供了一種靈活，功能強悍的內(nèi)置類型 Slices 切片。

切片可以通過數(shù)組來初始化，也可以通過內(nèi)置函數(shù)make()初始化。初始化時len=cap,在追加元素時如果容量cap不足時將按len的 2 倍擴容。

直接初始化切片， [] 表示是切片類型， {1,2,3} 初始化值依次是1,2,3.其cap=len=3

初始化切片s,是數(shù)組arr的引用

將arr中從下標(biāo)startIndex到endIndex-1 下的元素 創(chuàng)建為一個新的切片

缺省endIndex時將表示一直到arr的最后一個元素

缺省startIndex時將表示從arr的第一個元素開始

通過切片s初始化切片s1

通過內(nèi)置函數(shù)make()初始化切片s,[]int 標(biāo)識為其元素類型為int的切片

Golang 中數(shù)組（Array）和切片（Slice）的區(qū)別

Go 中數(shù)組的長度是不可改變的，而 Slice 解決的就是對不定長數(shù)組的需求。他們的區(qū)別主要有兩點。

數(shù)組：

切片：

注意 1

雖然數(shù)組在初始化時也可以不指定長度，但 Go 語言會根據(jù)數(shù)組中元素個數(shù)自動設(shè)置數(shù)組長度，并且不可改變。切片通過 append 方法增加元素：

如果將 append 用在數(shù)組上，你將會收到報錯：first argument to append must be slice。

注意 2

切片不只有長度（len）的概念，同時還有容量（cap）的概念。因此切片其實還有一個指定長度和容量的初始化方式：

這就初始化了一個長度為3，容量為5的切片。

此外，切片還可以從一個數(shù)組中初始化（可應(yīng)用于如何將數(shù)組轉(zhuǎn)換成切片）：

上述例子通過數(shù)組 a 初始化了一個切片 s。

當(dāng)切片和數(shù)組作為參數(shù)在函數(shù)（func）中傳遞時，數(shù)組傳遞的是值，而切片傳遞的是指針。因此當(dāng)傳入的切片在函數(shù)中被改變時，函數(shù)外的切片也會同時改變。相同的情況，函數(shù)外的數(shù)組則不會發(fā)生任何變化。

go語言中實現(xiàn)切片(slice)的三種方式

定義一個切片，然后讓切片去引用一個已經(jīng)創(chuàng)建好的數(shù)組。基本語法如下：

索引1：切片引用的起始元素位

索引2：切片只引用該元素位之前的元素

例程如下：

在該方法中，我們未指定容量cap，這里的值為5是系統(tǒng)定義的。

在方法一中，可以用arr數(shù)組名來操控數(shù)組中的元素，也可以通過slice切片來操控數(shù)組中的元素。切片是直接引用數(shù)組，數(shù)組是事先存在的，程序員是可見的。

通過 make 來創(chuàng)建切片，基本語法如下：

make函數(shù)第三個參數(shù)cap即容量是可選的，如果一定要自己注明的話，要注意保證cap≥len。

用該方法可以 指定切片的大小(len)和容量(cap)

例程如下：

由于未賦值系統(tǒng)默認將元素值置為0，即：

數(shù)值類型數(shù)組：????默認值為 0

字符串?dāng)?shù)組：? ? ? ?默認值為 ""

bool數(shù)組：? ? ? ? ? ?默認值為 false

在方法二中，通過make方式創(chuàng)建的切片對應(yīng)的數(shù)組是由make底層維護，對外不可見，即只能通過slice去訪問各個元素。

定義一個切片，直接就指定具體數(shù)組，使用原理類似于make的方式。

例程如下：

文章題目：go語言切片初始化 go語言切片刪除元素
路徑分享：http://www.yijiale78.com/article28/ddojcjp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供關(guān)鍵詞優(yōu)化、網(wǎng)站建設(shè)、ChatGPT、響應(yīng)式網(wǎng)站、品牌網(wǎng)站建設(shè)、品牌網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)