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

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

創(chuàng)新互聯(lián)建站堅持“要么做到，要么別承諾”的工作理念，服務(wù)領(lǐng)域包括：成都網(wǎng)站設(shè)計、網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣等服務(wù)，滿足客戶于互聯(lián)網(wǎng)時代的富源網(wǎng)站設(shè)計、移動媒體設(shè)計的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴！

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

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

本文使用切片來完成的循環(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)存空間加上長度與容量的標識，比數(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ù)據(jù)結(jié)構(gòu)篇

1、基本數(shù)據(jù)類型

bool

string

int int8 int16 int32 int64

uint uint8 uint16 uint32 uint64 uintptr

byte // alias for int8

rune // alias for int32,represents a Unicode code point

float32 float64

complex64 complex128

常量定義

2、類型轉(zhuǎn)換

（1）Go語言不允許隱式類型轉(zhuǎn)換（不支持小位數(shù)類型向大位數(shù)類型轉(zhuǎn)）

（2）別名和原有類型也不能進行隱式類型轉(zhuǎn)換（type MyInt int64 = int64）

3、類型的預(yù)定義值

1.math.MaxInt64

2.math.MaxFloat64

3.math.MaxUInt32

4、指針類型

（1）不支持指針運算

（2）string是值類型，其默認的初始化值為空字符串，而不是nil

5、算術(shù)運算符

+ - * / % ++ --（不支持前置++ --）

6、比較運算符

#== != = =

（1）比較數(shù)組

相同維數(shù)且含有形同個數(shù)元素的數(shù)組才可以比較

每個元素都相同的才相等

7、位運算符

｜ ^

^ (按位置零) a (^b)

1 ^ 0 1

1 ^ 1 0

0 ^ 1 0

0 ^ 0 0

8、條件與循環(huán)

（1）循環(huán)

Go 語?僅?持循環(huán)關(guān)鍵字 for

（2）條件

9、數(shù)組和切片

數(shù)組截取，索引下標從0開始計數(shù)

a[開始索引(包含), 結(jié)束索引(不包含)]

a := [...]int{1, 2, 3, 4, 5}

a[1:2] //2

a[1:3] //2,3

a[1:len(a)] //2,3,4,5

a[1:] //2,3,4,5

a[:3] //1,2,3

切片內(nèi)部結(jié)構(gòu)

9、Map

9、字符串

Unicode UTF8

常?字符串函數(shù)

golang for循環(huán)取值為什么不按順序輸出？

Go 語言中的 for 循環(huán)不會按照順序輸出，因為它不是一個有序的過程。for 循環(huán)采用的是“基于條件的循環(huán)”，而不是“基于步長的循環(huán)”。這意味著當(dāng)條件滿足時，for 循環(huán)會執(zhí)行一次，而不是每次都按照指定的步長執(zhí)行一次。