Go資料結構之棧

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

一、什麼是棧

這是杭州地鐵1號線線路圖。大衛哥考考大家，地鐵列車如何調頭？

我也不賣關子了，列車通常是用“人字軌道”來變換車道。

列車先從A軌道開進“人字軌道”裡，再從B軌道開出。從A軌道開進去的時候1號車廂是車頭，從B開出來的時候4號車廂就變成車頭了。所以大家看到地鐵前後各一個車頭。“人字軌道”有個特點：先進後出，英文簡寫就是FILO，含義自己體會。電腦專家把“人字軌道”抽象出來，提出了一個叫“棧”的概念。

棧和“人字軌道”的特點是一樣的FIFO，只不過把車廂換成了資料。接下來，看大衛哥把棧扒的底褲不剩。

二、棧的結構

大衛哥把棧拆分成容器和鏈表兩塊，容器用結構體實現，鏈表用單鏈表，當然大家也可以用其他鏈表結構，甚至數組來實現。

三、介面說明及實現

1、Init

初始化棧，其實就是初始化裡面的鏈表。

func (stack *Stack) Init() {    lst := new(List)    (*stack).list = lst    lst.Init()}

2、Push

資料入棧，也叫壓棧，就是把車子開進去。大衛哥把新的車廂都放在了鏈表頭，你也可以放車尾，只要你開心就好。

func (stack *Stack) Push(data Object) bool {    lst := (*stack).list    return lst.InsertAtHead(data) // 車子開進去}

3、Pop

資料出棧，就是把車子開出來，當然是從鏈表頭開出來了。

func (stack *Stack) Pop() Object {    lst := (*stack).list    return lst.RemoveAt(0) // 從鏈表頭把車子開出來}

4、Peek

時不時的偷看下，當前棧裡的最近的車廂，我可沒有偷窺癖，只看不動手。

func (stack *Stack) Peek() Object {    lst := (*stack).list    return lst.First()}

5、GetSize

哎，畢竟現在地皮最貴了，所以不能無止境的放車廂進去，要即時掌握棧裡車廂數量，一旦太多，就要控制下。

func (stack *Stack) GetSize() uint64 {    lst := (*stack).list    return lst.GetSize()}

四、小結
仔細觀察的同學可以發現，大衛哥壓棧和出棧的順序是從單鏈表的表頭開始的。

大家可以嘗試下從尾巴壓榨和出棧。

還可以嘗試下用雙向鏈表、迴圈鏈表甚至數組，總之一句話，只要你開心就好。話太多了，下一節，大衛哥想聊聊隊列，這個結構最近很火，在事件處理，大輸送量系統裡有卓越的表現。

代碼下載