如何用go語言實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)中的隊(duì)列數(shù)據(jù)類型

你的代碼是想把front到rear的值全部輸出

公司主營業(yè)務(wù)：成都網(wǎng)站建設(shè)、網(wǎng)站制作、移動(dòng)網(wǎng)站開發(fā)等業(yè)務(wù)。幫助企業(yè)客戶真正實(shí)現(xiàn)互聯(lián)網(wǎng)宣傳，提高企業(yè)的競爭能力。成都創(chuàng)新互聯(lián)公司是一支青春激揚(yáng)、勤奮敬業(yè)、活力青春激揚(yáng)、勤奮敬業(yè)、活力澎湃、和諧高效的團(tuán)隊(duì)。公司秉承以“開放、自由、嚴(yán)謹(jǐn)、自律”為核心的企業(yè)文化，感謝他們對我們的高要求，感謝他們從不同領(lǐng)域給我們帶來的挑戰(zhàn)，讓我們激情的團(tuán)隊(duì)有機(jī)會(huì)用頭腦與智慧不斷的給客戶帶來驚喜。成都創(chuàng)新互聯(lián)公司推出潁泉免費(fèi)做網(wǎng)站回饋大家。

但是你下面的操作自己檢查一下沒有改變front的值，也沒有改變r(jià)ear的值，所以front！=rear是死循環(huán)

如果好一點(diǎn)的話

void printQueue(LinkQueue *Q)/*依次輸出隊(duì)列*/

{

if(Q-front==Q-rear)

{

printf("隊(duì)列為空");

exit(1);

}

while(Q-front!=Q-rear)/*老師告訴我說是這里的while是死循環(huán)，為什么是死循環(huán)呢，不是很懂，請細(xì)說。請幫我改為正確的代碼，謝謝。*/

{

printf("%d, ", Q-front-data);

Q-front=Q-front-next;

}

//exit(0);

}試試可不可以，不行再追問

go語言是一種什么語言

Go語言是谷歌推出的一種全新的編程語言，可以在不損失應(yīng)用程序性能的情況下降低代碼的復(fù)雜性。谷歌首席軟件工程師羅布派克(Rob Pike)說：我們之所以開發(fā)Go，是因?yàn)檫^去10多年間軟件開發(fā)的難度令人沮喪。

Go是谷歌2009發(fā)布的第二款編程語言。2009年7月份，谷歌曾發(fā)布了Simple語言，它是用來開發(fā)Android應(yīng)用

Go Logo

的一種BASIC語言.

北京時(shí)間2010年1月10日，Go語言摘得了TIOBE公布的2009年年度大獎(jiǎng)。該獎(jiǎng)項(xiàng)授予在2009年市場份額增長最多的編程語言。

谷歌資深軟件工程師羅布·派克(Rob Pike)表示，“Go讓我體驗(yàn)到了從未有過的開發(fā)效率?！迸煽吮硎?，和今天的C++或C一樣，Go是一種系統(tǒng)語言。他解釋道，“使用它可以進(jìn)行快速開發(fā)，同時(shí)它還是一個(gè)真正的編譯語言，我們之所以現(xiàn)在將其開源，原因是我們認(rèn)為它已經(jīng)非常有用和強(qiáng)大。”

2007年，谷歌把Go作為一個(gè)20%項(xiàng)目開始研發(fā)，即讓員工抽出本職工作之外時(shí)間的20%， 投入在該項(xiàng)目上。除了派克外，該項(xiàng)目的成員還有其他谷歌工程師也參與研發(fā)。

派克表示，編譯后Go代碼的運(yùn)行速度與C語言非常接近,而且編譯速度非?？?，就像在使用一個(gè)交互式語言。現(xiàn)有編程語言均未專門對多核處理器進(jìn)行優(yōu)化。Go就是谷歌工程師為這類程序編寫的一種語言。它不是針對編程初學(xué)者設(shè)計(jì)的，但學(xué)習(xí)使用它也不是非常困難。Go支持面向?qū)ο?，而且具有真正的閉包(closures)和反射 (reflection)等功能。

在學(xué)習(xí)曲線方面，派克認(rèn)為Go與Java類似，對于Java開發(fā)者來說，應(yīng)該能夠輕松學(xué)會(huì) Go。之所以將Go作為一個(gè)開源項(xiàng)目發(fā)布，目的是讓開源社區(qū)有機(jī)會(huì)創(chuàng)建更好的工具來使用該語言，例如 Eclipse IDE中的插件。

在谷歌公開發(fā)布的所有網(wǎng)絡(luò)應(yīng)用中，均沒有使用Go，但是谷歌已經(jīng)使用該語言開發(fā)了幾個(gè)內(nèi)部項(xiàng)目。派克表示，Go是否會(huì)對谷歌即將推出的Chrome OS產(chǎn)生影響，還言之尚早,不過Go的確可以和Native Client配合使用。他表示“Go可以讓應(yīng)用完美的運(yùn)行在瀏覽器內(nèi)?！崩?，使用Go可以更高效的實(shí)現(xiàn)Wave，無論是在前端還是后臺(tái)。

Go 同時(shí)具有兩種編譯器，一種是建立在GCC基礎(chǔ)上的Gccgo，另外一種是分別針對64位x64和32位x86計(jì)算機(jī)的一套編譯器(6g和8g)。谷歌目前正在研發(fā)其對ARM芯片和Android設(shè)備的支持。派克表示，“Android手機(jī)存在的問題是，我們一直沒有一個(gè)數(shù)學(xué)協(xié)處理器。

沒有類，C語言有結(jié)構(gòu)體，那么Go的結(jié)構(gòu)體有什么特別之處？

Go語言中沒有“類”的概念，也不支持“類”的繼承等面向?qū)ο蟮母拍?。Go語言中通過結(jié)構(gòu)體的內(nèi)嵌再配合接口比面向?qū)ο缶哂懈叩臄U(kuò)展性和靈活性。

自定義類型

在Go語言中有一些基本的數(shù)據(jù)類型，如string、整型、浮點(diǎn)型、布爾等數(shù)據(jù)類型， Go語言中可以使用type關(guān)鍵字來定義自定義類型。

自定義類型是定義了一個(gè)全新的類型。我們可以基于內(nèi)置的基本類型定義，也可以通過struct定義。例如：

通過Type關(guān)鍵字的定義，MyInt就是一種新的類型，它具有int的特性。

類型別名

類型別名是Go1.9版本添加的新功能。

類型別名規(guī)定：TypeAlias只是Type的別名，本質(zhì)上TypeAlias與Type是同一個(gè)類型。就像一個(gè)孩子小時(shí)候有小名、乳名，上學(xué)后用學(xué)名，英語老師又會(huì)給他起英文名，但這些名字都指的是他本人。

type TypeAlias = Type

我們之前見過的rune和byte就是類型別名，他們的定義如下：

類型定義和類型別名的區(qū)別

類型別名與類型定義表面上看只有一個(gè)等號(hào)的差異，我們通過下面的這段代碼來理解它們之間的區(qū)別。

結(jié)果顯示a的類型是main.NewInt，表示main包下定義的NewInt類型。b的類型是int。MyInt類型只會(huì)在代碼中存在，編譯完成時(shí)并不會(huì)有MyInt類型。

Go語言中的基礎(chǔ)數(shù)據(jù)類型可以表示一些事物的基本屬性，但是當(dāng)我們想表達(dá)一個(gè)事物的全部或部分屬性時(shí)，這時(shí)候再用單一的基本數(shù)據(jù)類型明顯就無法滿足需求了，Go語言提供了一種自定義數(shù)據(jù)類型，可以封裝多個(gè)基本數(shù)據(jù)類型，這種數(shù)據(jù)類型叫結(jié)構(gòu)體，英文名稱struct。 也就是我們可以通過struct來定義自己的類型了。

Go語言中通過struct來實(shí)現(xiàn)面向?qū)ο蟆?/p>

結(jié)構(gòu)體的定義

使用type和struct關(guān)鍵字來定義結(jié)構(gòu)體，具體代碼格式如下：

其中：

舉個(gè)例子，我們定義一個(gè)Person（人）結(jié)構(gòu)體，代碼如下：

同樣類型的字段也可以寫在一行，

這樣我們就擁有了一個(gè)person的自定義類型，它有name、city、age三個(gè)字段，分別表示姓名、城市和年齡。這樣我們使用這個(gè)person結(jié)構(gòu)體就能夠很方便的在程序中表示和存儲(chǔ)人信息了。

語言內(nèi)置的基礎(chǔ)數(shù)據(jù)類型是用來描述一個(gè)值的，而結(jié)構(gòu)體是用來描述一組值的。比如一個(gè)人有名字、年齡和居住城市等，本質(zhì)上是一種聚合型的數(shù)據(jù)類型

結(jié)構(gòu)體實(shí)例化

只有當(dāng)結(jié)構(gòu)體實(shí)例化時(shí)，才會(huì)真正地分配內(nèi)存。也就是必須實(shí)例化后才能使用結(jié)構(gòu)體的字段。

基本實(shí)例化

舉個(gè)例子：

我們通過.來訪問結(jié)構(gòu)體的字段（成員變量）,例如p1.name和p1.age等。

匿名結(jié)構(gòu)體

在定義一些臨時(shí)數(shù)據(jù)結(jié)構(gòu)等場景下還可以使用匿名結(jié)構(gòu)體。

創(chuàng)建指針類型結(jié)構(gòu)體

我們還可以通過使用new關(guān)鍵字對結(jié)構(gòu)體進(jìn)行實(shí)例化，得到的是結(jié)構(gòu)體的地址。 格式如下：

從打印的結(jié)果中我們可以看出p2是一個(gè)結(jié)構(gòu)體指針。

需要注意的是在Go語言中支持對結(jié)構(gòu)體指針直接使用.來訪問結(jié)構(gòu)體的成員。

取結(jié)構(gòu)體的地址實(shí)例化

使用對結(jié)構(gòu)體進(jìn)行取地址操作相當(dāng)于對該結(jié)構(gòu)體類型進(jìn)行了一次new實(shí)例化操作。

p3.name = "七米"其實(shí)在底層是(*p3).name = "七米"，這是Go語言幫我們實(shí)現(xiàn)的語法糖。

結(jié)構(gòu)體初始化

沒有初始化的結(jié)構(gòu)體，其成員變量都是對應(yīng)其類型的零值。

使用鍵值對初始化

使用鍵值對對結(jié)構(gòu)體進(jìn)行初始化時(shí)，鍵對應(yīng)結(jié)構(gòu)體的字段，值對應(yīng)該字段的初始值。

也可以對結(jié)構(gòu)體指針進(jìn)行鍵值對初始化，例如：

當(dāng)某些字段沒有初始值的時(shí)候，該字段可以不寫。此時(shí)，沒有指定初始值的字段的值就是該字段類型的零值。

使用值的列表初始化

初始化結(jié)構(gòu)體的時(shí)候可以簡寫，也就是初始化的時(shí)候不寫鍵，直接寫值：

使用這種格式初始化時(shí)，需要注意：

結(jié)構(gòu)體內(nèi)存布局

結(jié)構(gòu)體占用一塊連續(xù)的內(nèi)存。

輸出：

【進(jìn)階知識(shí)點(diǎn)】關(guān)于Go語言中的內(nèi)存對齊推薦閱讀:在 Go 中恰到好處的內(nèi)存對齊

面試題

請問下面代碼的執(zhí)行結(jié)果是什么？

構(gòu)造函數(shù)

Go語言的結(jié)構(gòu)體沒有構(gòu)造函數(shù)，我們可以自己實(shí)現(xiàn)。 例如，下方的代碼就實(shí)現(xiàn)了一個(gè)person的構(gòu)造函數(shù)。 因?yàn)閟truct是值類型，如果結(jié)構(gòu)體比較復(fù)雜的話，值拷貝性能開銷會(huì)比較大，所以該構(gòu)造函數(shù)返回的是結(jié)構(gòu)體指針類型。

調(diào)用構(gòu)造函數(shù)

方法和接收者

Go語言中的方法（Method）是一種作用于特定類型變量的函數(shù)。這種特定類型變量叫做接收者（Receiver）。接收者的概念就類似于其他語言中的this或者 self。

方法的定義格式如下：

其中，

舉個(gè)例子：

方法與函數(shù)的區(qū)別是，函數(shù)不屬于任何類型，方法屬于特定的類型。

指針類型的接收者

指針類型的接收者由一個(gè)結(jié)構(gòu)體的指針組成，由于指針的特性，調(diào)用方法時(shí)修改接收者指針的任意成員變量，在方法結(jié)束后，修改都是有效的。這種方式就十分接近于其他語言中面向?qū)ο笾械膖his或者self。 例如我們?yōu)镻erson添加一個(gè)SetAge方法，來修改實(shí)例變量的年齡。

調(diào)用該方法：

值類型的接收者

當(dāng)方法作用于值類型接收者時(shí)，Go語言會(huì)在代碼運(yùn)行時(shí)將接收者的值復(fù)制一份。在值類型接收者的方法中可以獲取接收者的成員值，但修改操作只是針對副本，無法修改接收者變量本身。

什么時(shí)候應(yīng)該使用指針類型接收者

任意類型添加方法

在Go語言中，接收者的類型可以是任何類型，不僅僅是結(jié)構(gòu)體，任何類型都可以擁有方法。 舉個(gè)例子，我們基于內(nèi)置的int類型使用type關(guān)鍵字可以定義新的自定義類型，然后為我們的自定義類型添加方法。

注意事項(xiàng)： 非本地類型不能定義方法，也就是說我們不能給別的包的類型定義方法。

結(jié)構(gòu)體的匿名字段

匿名字段默認(rèn)采用類型名作為字段名，結(jié)構(gòu)體要求字段名稱必須唯一，因此一個(gè)結(jié)構(gòu)體中同種類型的匿名字段只能有一個(gè)。

嵌套結(jié)構(gòu)體

一個(gè)結(jié)構(gòu)體中可以嵌套包含另一個(gè)結(jié)構(gòu)體或結(jié)構(gòu)體指針。

嵌套匿名結(jié)構(gòu)體

當(dāng)訪問結(jié)構(gòu)體成員時(shí)會(huì)先在結(jié)構(gòu)體中查找該字段，找不到再去匿名結(jié)構(gòu)體中查找。

嵌套結(jié)構(gòu)體的字段名沖突

嵌套結(jié)構(gòu)體內(nèi)部可能存在相同的字段名。這個(gè)時(shí)候?yàn)榱吮苊馄缌x需要指定具體的內(nèi)嵌結(jié)構(gòu)體的字段。

結(jié)構(gòu)體的“繼承”

Go語言中使用結(jié)構(gòu)體也可以實(shí)現(xiàn)其他編程語言中面向?qū)ο蟮睦^承。

結(jié)構(gòu)體字段的可見性

結(jié)構(gòu)體中字段大寫開頭表示可公開訪問，小寫表示私有（僅在定義當(dāng)前結(jié)構(gòu)體的包中可訪問）。

結(jié)構(gòu)體與JSON序列化

JSON(JavaScript Object Notation) 是一種輕量級的數(shù)據(jù)交換格式。易于人閱讀和編寫。同時(shí)也易于機(jī)器解析和生成。JSON鍵值對是用來保存JS對象的一種方式，鍵/值對組合中的鍵名寫在前面并用雙引號(hào)""包裹，使用冒號(hào):分隔，然后緊接著值；多個(gè)鍵值之間使用英文,分隔。

結(jié)構(gòu)體標(biāo)簽（Tag）

Tag是結(jié)構(gòu)體的元信息，可以在運(yùn)行的時(shí)候通過反射的機(jī)制讀取出來。 Tag在結(jié)構(gòu)體字段的后方定義，由一對反引號(hào)包裹起來，具體的格式如下：

`key1:"value1" key2:"value2"`

結(jié)構(gòu)體標(biāo)簽由一個(gè)或多個(gè)鍵值對組成。鍵與值使用冒號(hào)分隔，值用雙引號(hào)括起來。鍵值對之間使用一個(gè)空格分隔。 注意事項(xiàng)： 為結(jié)構(gòu)體編寫Tag時(shí)，必須嚴(yán)格遵守鍵值對的規(guī)則。結(jié)構(gòu)體標(biāo)簽的解析代碼的容錯(cuò)能力很差，一旦格式寫錯(cuò)，編譯和運(yùn)行時(shí)都不會(huì)提示任何錯(cuò)誤，通過反射也無法正確取值。例如不要在key和value之間添加空格。

例如我們?yōu)镾tudent結(jié)構(gòu)體的每個(gè)字段定義json序列化時(shí)使用的Tag：

為什么我不喜歡Go語言式的接口

所謂Go語言式的接口，就是不用顯示聲明類型T實(shí)現(xiàn)了接口I，只要類型T的公開方法完全滿足接口I的要求，就可以把類型T的對象用在需要接口I的地方。這種做法的學(xué)名叫做Structural Typing，有人也把它看作是一種靜態(tài)的Duck Typing。除了Go的接口以外，類似的東西也有比如Scala里的Traits等等。有人覺得這個(gè)特性很好，但我個(gè)人并不喜歡這種做法，所以在這里談?wù)勊娜秉c(diǎn)。當(dāng)然這跟動(dòng)態(tài)語言靜態(tài)語言的討論類似，不能簡單粗暴的下一個(gè)“好”或“不好”的結(jié)論。

我的觀點(diǎn):

Go的隱式接口Duck Typing確實(shí)不是新技術(shù), 但是在主流靜態(tài)編程語言中支持Duck Typing應(yīng)該是很少的(不清楚目前是否只有Go語言支持).

靜態(tài)類型和動(dòng)態(tài)類型雖然沒有絕對的好和不好, 但是每個(gè)都是有自己的優(yōu)勢的, 沒有哪一個(gè)可以包辦一切. 而Go是試圖結(jié)合靜態(tài)類型和動(dòng)態(tài)類型(interface)各自的優(yōu)勢.

那么就從頭談起：什么是接口。其實(shí)通俗的講，接口就是一個(gè)協(xié)議，規(guī)定了一組成員，例如.NET里的ICollection接口：

public interface ICollection {

int Count { get; }

object SyncRoot { get; }

bool IsSynchronized { get; }

void CopyTo(Array array, int index);

}

這就是一個(gè)協(xié)議的全部了嗎？事實(shí)并非如此，其實(shí)接口還規(guī)定了每個(gè)行為的“特征”。打個(gè)比方，這個(gè)接口的Count除了需要返回集合內(nèi)元素的數(shù)目以外，還隱含了它需要在O(1)時(shí)間內(nèi)返回這個(gè)要求。這樣一個(gè)使用了ICollection接口的方法才能放心地使用Count屬性來獲取集合大小，才能在知道這些特征的情況下選用正確的算法來編寫程序，而不用擔(dān)心帶來性能問題，這才能實(shí)現(xiàn)所謂的“面向接口編程”。當(dāng)然這種“特征”并不但指“性能”上的，例如Count還包含了例如“不修改集合內(nèi)容”這種看似十分自然的隱藏要求，這都是ICollection協(xié)議的一部分。

如何看待go語言泛型的最新設(shè)計(jì)？

Go 由于不支持泛型而臭名昭著，但最近，泛型已接近成為現(xiàn)實(shí)。Go 團(tuán)隊(duì)實(shí)施了一個(gè)看起來比較穩(wěn)定的設(shè)計(jì)草案，并且正以源到源翻譯器原型的形式獲得關(guān)注。本文講述的是泛型的最新設(shè)計(jì)，以及如何自己嘗試泛型。

例子

FIFO Stack

假設(shè)你要?jiǎng)?chuàng)建一個(gè)先進(jìn)先出堆棧。沒有泛型，你可能會(huì)這樣實(shí)現(xiàn)：

type?Stack?[]interface{}func?(s?Stack)?Peek()?interface{}?{

return?s[len(s)-1]

}

func?(s?*Stack)?Pop()?{

*s?=?(*s)[:

len(*s)-1]

}

func?(s?*Stack)?Push(value?interface{})?{

*s?=?

append(*s,?value)

}

但是，這里存在一個(gè)問題：每當(dāng)你 Peek 項(xiàng)時(shí)，都必須使用類型斷言將其從 interface{} 轉(zhuǎn)換為你需要的類型。如果你的堆棧是 *MyObject 的堆棧，則意味著很多 s.Peek().(*MyObject)這樣的代碼。這不僅讓人眼花繚亂，而且還可能引發(fā)錯(cuò)誤。比如忘記 * 怎么辦？或者如果您輸入錯(cuò)誤的類型怎么辦？s.Push(MyObject{})` 可以順利編譯，而且你可能不會(huì)發(fā)現(xiàn)到自己的錯(cuò)誤，直到它影響到你的整個(gè)服務(wù)為止。

通常，使用 interface{} 是相對危險(xiǎn)的。使用更多受限制的類型總是更安全，因?yàn)榭梢栽诰幾g時(shí)而不是運(yùn)行時(shí)發(fā)現(xiàn)問題。

泛型通過允許類型具有類型參數(shù)來解決此問題：

type?Stack(type?T)?[]Tfunc?(s?Stack(T))?Peek()?T?{

return?s[len(s)-1]

}

func?(s?*Stack(T))?Pop()?{

*s?=?(*s)[:

len(*s)-1]

}

func?(s?*Stack(T))?Push(value?T)?{

*s?=?

append(*s,?value)

}

這會(huì)向 Stack 添加一個(gè)類型參數(shù)，從而完全不需要 interface{}?，F(xiàn)在，當(dāng)你使用 Peek() 時(shí)，返回的值已經(jīng)是原始類型，并且沒有機(jī)會(huì)返回錯(cuò)誤的值類型。這種方式更安全，更容易使用。（譯注：就是看起來更丑陋，^-^）

此外，泛型代碼通常更易于編譯器優(yōu)化，從而獲得更好的性能（以二進(jìn)制大小為代價(jià)）。如果我們對上面的非泛型代碼和泛型代碼進(jìn)行基準(zhǔn)測試，我們可以看到區(qū)別：

type?MyObject?struct?{

X?

int

}

var?sink?MyObjectfunc?BenchmarkGo1(b?*testing.B)?{

for?i?:=?0;?i??b.N;?i++?{

var?s?Stack

s.Push(MyObject{})

s.Push(MyObject{})

s.Pop()

sink?=?s.Peek().(MyObject)

}

}

func?BenchmarkGo2(b?*testing.B)?{

for?i?:=?0;?i??b.N;?i++?{

var?s?Stack(MyObject)

s.Push(MyObject{})

s.Push(MyObject{})

s.Pop()

sink?=?s.Peek()

}

}

結(jié)果：

BenchmarkGo1BenchmarkGo1-16?????12837528?????????87.0?ns/op???????48?B/op????????2?allocs/opBenchmarkGo2BenchmarkGo2-16?????28406479?????????41.9?ns/op???????24?B/op????????2?allocs/op

在這種情況下，我們分配更少的內(nèi)存，同時(shí)泛型的速度是非泛型的兩倍。

合約（Contracts）

上面的堆棧示例適用于任何類型。但是，在許多情況下，你需要編寫僅適用于具有某些特征的類型的代碼。例如，你可能希望堆棧要求類型實(shí)現(xiàn) String() 函數(shù)

谷歌公司的GO語言是一種什么樣的計(jì)算機(jī)語言？

Go語言是谷歌2009發(fā)布的第二款開源編程語言。Go語言專門針對多處理器系統(tǒng)應(yīng)用程序的編程進(jìn)行了優(yōu)化，使用Go編譯的程序可以媲美C或C++代碼的速度，而且更加安全、支持并行進(jìn)程。

網(wǎng)站題目：go語言為何要接gt,go語言如何
網(wǎng)頁URL：http://aaarwkj.com/article10/dsigido.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站設(shè)計(jì)公司、網(wǎng)站建設(shè)、外貿(mào)網(wǎng)站建設(shè)、網(wǎng)站制作、軟件開發(fā)、營銷型網(wǎng)站建設(shè)

廣告

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