Go資料結構之隊列

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

一、什麼是隊列

資料結構裡的隊列就是模仿現實中的排隊。如中狗狗排隊上廁所，新來的狗狗排到隊伍最後，最前面的狗狗撒完尿走開，後面的跟上。可以看出隊列有兩個特點：
（1） 新來的都排在隊尾；
（2） 最前面的辦理業務後離隊，後面一個跟上。
根據特點，電腦磚家就歸納以下隊列結構。

隊列簡稱FIFO，含義自己體會。
二、隊列的結構

繼續大衛哥的拆卸手。隊列拆成容器和鏈表，分別用結構和單鏈表實現，如。
三、介面說明及實現

1、Init
初始化隊列，其實是初始化裡面單鏈表。
func (queue *Queue) Init() {
lst := new(List)
(*queue).list = lst

lst.Init()
}

2、Enqueue
有尿的小狗狗排隊。
func (queue *Queue) Enqueue(data Object) bool {
return (*queue).list.Append(data)
}

3、Dequeue
撒完尿的小狗狗出列。
func (queue *Queue) Dequeue() Object {
return (*queue).list.RemoveAt(0)
}

4、Peek
時不時偷看隊頭狗狗，這個癖好好特別。
func (queue *Queue) Peek() Object {
return (*queue).list.First()
}

5、GetSize
場地有限，隊伍不能太長，得隨時掌握隊伍長度。
func (queue *Queue) GetSize() uint64 {
return (*queue).list.GetSize()
}

四、小結
這裡小結大衛哥不說廢話，和上節一樣，如果用雙向鏈表或其他結構能否實現隊列？隊列可以應用在順序處理流中，包括事件迴圈，並發處理，操作同步等等。

代碼下載