有没有办法让Go的通道表现得像一个栈一样?

huangapple go评论88阅读模式
英文:

Is there any way to make Go's channels behave like a stack

问题

Go通道默认情况下表现得像一个队列,先进先出。有没有办法将它们改为后进先出的工作方式?

基本上,我正在进行搜索,并希望由于内存限制而使用深度优先搜索(DFS)而不是广度优先搜索(BFS)。

英文:

Go channels by default behave like a queue as far as I can tell, first in first out. Is there any way to change them to work last in first out?

Basically I am doing a search and want to do DFS instead of BFS for memory constraints.

答案1

得分: 6

不,这是不可能的 - 通道始终是先进先出的。你可以使用container/heap包。

英文:

No, this is not possible - channels are always FIFO. You could use package container/heap.

huangapple
  • 本文由 发表于 2013年7月20日 04:47:03
  • 转载请务必保留本文链接:https://go.coder-hub.com/17755222.html
匿名

发表评论

匿名网友

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

确定