任何人都可以提出轉(zhuǎn)到容器，簡單快速的FIF /隊列，Go有3個不同的容器：heap，list和vector。哪一個更適合實現(xiàn)隊列？
3 回答
青春有我
TA貢獻1784條經(jīng)驗 獲得超8個贊
實際上，如果您想要的是基本且易于使用的fifo隊列，則slice可滿足您的所有需求。
queue := make([]int, 0)
// Push to the queue
queue = append(queue, 1)
// Top (just get next element, don't remove it)
x = queue[0]
// Discard top element
queue = queue[1:]
// Is empty ?
if len(queue) == 0 {
fmt.Println("Queue is empty !")
}
當然，我們假設我們可以信任append和slice的內(nèi)部實現(xiàn)，從而避免了無用的調(diào)整大小和重新分配。對于基本用法，這已經(jīng)足夠了。
- 3 回答
- 0 關注
- 224 瀏覽
添加回答
舉報
0/150
提交
取消