建站
咨詢
售后
建站咨詢
新聞中心
go語言循環(huán)隊(duì)列的實(shí)現(xiàn)
隊(duì)列的概念在 順序隊(duì)列 中，而使用循環(huán)隊(duì)列的目的主要是規(guī)避假溢出造成的空間浪費(fèi)，在使用循環(huán)隊(duì)列處理假溢出時(shí)，主要有三種解決方案
目前成都創(chuàng)新互聯(lián)已為上1000家的企業(yè)提供了網(wǎng)站建設(shè)、域名、網(wǎng)頁空間、成都網(wǎng)站托管、企業(yè)網(wǎng)站設(shè)計(jì)、大豐網(wǎng)站維護(hù)等服務(wù)，公司將堅(jiān)持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長，共同發(fā)展。
本文提供后兩種解決方案。
順序隊(duì)和循環(huán)隊(duì)列是一種特殊的線性表，與順序棧類似，都是使用一組地址連續(xù)的存儲(chǔ)單元依次存放自隊(duì)頭到隊(duì)尾的數(shù)據(jù)元素，同時(shí)附設(shè)隊(duì)頭(front)和隊(duì)尾(rear)兩個(gè)指針，但我們要明白一點(diǎn)，這個(gè)指針并不是指針變量，而是用來表示數(shù)組當(dāng)中元素下標(biāo)的位置。
本文使用切片來完成的循環(huán)隊(duì)列，由于一開始使用三個(gè)參數(shù)的make關(guān)鍵字創(chuàng)建切片，在輸出的結(jié)果中不包含nil值(看起來很舒服)，而且在驗(yàn)證的過程中發(fā)現(xiàn)使用append()函數(shù)時(shí)切片內(nèi)置的cap會(huì)發(fā)生變化，在消除了種種障礙后得到了一個(gè)四不像的循環(huán)隊(duì)列，即設(shè)置的指針是順序隊(duì)列的指針，但實(shí)際上進(jìn)行的操作是順序隊(duì)列的操作。最后是對make()函數(shù)和append()函數(shù)的一些使用體驗(yàn)和小結(jié)，隊(duì)列的應(yīng)用放在鏈隊(duì)好了。
官方描述(片段)
即切片是一個(gè)抽象層，底層是對數(shù)組的引用。
當(dāng)我們使用
構(gòu)建出來的切片的每個(gè)位置的值都被賦為interface類型的初始值nil，但是nil值也是有大小的。
而使用
來進(jìn)行初始化時(shí)，雖然生成的切片中不包含nil值，但是無法通過設(shè)置的指針變量來完成入隊(duì)和出隊(duì)的操作，只能使用append()函數(shù)來進(jìn)行操作
在go語言中，切片是一片連續(xù)的內(nèi)存空間加上長度與容量的標(biāo)識，比數(shù)組更為常用。使用 append 關(guān)鍵字向切片中追加元素也是常見的切片操作
正是基于此，在使用go語言完成循環(huán)隊(duì)列時(shí)，首先想到的就是使用make(type, len, cap)關(guān)鍵字方式完成切片初始化，然后使用append()函數(shù)來操作該切片，但這一方式出現(xiàn)了很多問題。在使用append()函數(shù)時(shí)，切片的cap可能會(huì)發(fā)生變化，用不好就會(huì)發(fā)生擴(kuò)容或收縮。最終造成的結(jié)果是一個(gè)四不像的結(jié)果，入隊(duì)和出隊(duì)操作變得與指針變量無關(guān)，失去了作為循環(huán)隊(duì)列的意義，用在順序隊(duì)列還算合適。
參考博客：
Go語言中的Nil
Golang之nil
Go 語言設(shè)計(jì)與實(shí)現(xiàn)
golang語言：for循環(huán)里面包含一個(gè)函數(shù)體的執(zhí)行循序
go func是golang的協(xié)程，就像多線程，異步執(zhí)行，所以，代碼段1執(zhí)行完3遍后，可能3次協(xié)成剛執(zhí)行完。在代碼段1中如果sleep一下應(yīng)該就能給協(xié)程時(shí)間執(zhí)行了。
go語言 使用遞歸與循環(huán)兩種方式計(jì)算斐波那契數(shù)列
給定一個(gè)正整數(shù)n計(jì)算出對應(yīng)斐波那契數(shù)列對應(yīng)的值
說明:
用mackbookpro i7 2.7GHZ筆記本進(jìn)行測試，結(jié)果如下:
備注: 當(dāng)n=80時(shí)，由于測試等待時(shí)間過長，強(qiáng)制中斷了執(zhí)行。
從測試結(jié)果看出，當(dāng)n逐漸增大，遞歸方式計(jì)算斐波拉契數(shù)列的時(shí)間復(fù)雜性急劇增加。當(dāng)n值較大時(shí)可以考慮用循環(huán)方式代替。
類似的方式也可以用于，求階乘、遍歷目錄、漢諾塔等問題的解決。在后期的文章中，我將這些內(nèi)容進(jìn)行補(bǔ)充，敬請期待，謝謝。
分享題目：go語言循環(huán)分析,go語言 數(shù)據(jù)分析
鏈接URL：http://ef60e0e.cn/article/hcoipj.html
