新手请教写 go 时常用数据结构怎么办

如果不在意数据持久性的话 channel 可考虑一下

同一楼：chan 不就是 queue 么？
还自带线程安全，buffer，select 等语言特性

slice 就可以当简单的 queue 用，不知道能不能满足你的场景

为什么不用 chan ?

搜 golang data structures，github 上有常用的结构的 go 实现

刷刷 leetcode 就好了

chan + interface，万物皆可入队列

@lance6716 人家就是问一些具体的数据结构在 go 里一般怎么用 你 leetcode 用 go 写真的很不合适 我写过一段时间 对于写算法题缺少一些算法题经常要用的 说个最基本的 库里没有实现 max 这样的函数 因为确实平时要用自己实现就好了 毕竟 go 没有重载 官方就这样考虑的 但是再刷算法题每次还要自己去多写个这样的真的是很没必要 除了有的题目用用协程 真的很没必要 不适合刷算法题 算法题还是 cpp 和 java

@mengzhuo 有时候只想用一个纯粹的普通队列时用 channel 是愚蠢的 官方说的 Channel 底层多做了普通队列外的太多开销 毕竟本来就不是当纯粹的队列用的 slices 当队列就很好啊 也没必要再封装什么 虽然这个队列没有 cpp 和 java 中的结构那样直接用方法 但是完全 ok go 官方就不认为这是个事 项目里实在需要可以自己封装一个结构 如果偶尔用到的话就用 slice 就很好了

"container/list"
"container/heap"

我才用 golang 手打了线段树,用来价格预警.

先熟练这个 ： https://github.com/golang/go/wiki/SliceTricks

@usingnamespace 人家不是问一些具体的数据结构在 go 里一般怎么用，而是怎么实现。这当然是看看 leetcode 上大家都是怎么实现的。

另外不懂官方库缺少常用函数为啥就不能自己实现了，cpp 还没有 string.split 呢

https://github.com/emirpasic/gods
https://github.com/arnauddri/algorithms

Go 没有像 C++ 那样的模板，所以数据接口里面存的数据基本都是 `Interface {}`。

可以在 https://github.com/arnauddri/algorithms/blob/master/data-structures/queue/queue.go 这个基础上再包裹一个 Queue

type UserQueue struct {
gods.Queue
}

func (uq *UserQueue) Peek() User {
el := uq.Queue.Peek()

// 对 el 进行类型转换
}

enqueue: append(queue, elem)
dequeue: elem = queue[len(queue)-1]; queue = queue[:len(queue)-1]

例如队列，最简单就这样实现了，一般都用不上第三方的库

写成栈了……随便了，都懂的

enqueue: append(queue, elem)
dequeue: elem, queue = queue[0], queue[1:]

以前这样写会让底层的 array 不断增长，现在不会了，放心用

谢谢大家，有点明白了

看 LeetCode discuss 很多解答都是操作切片实现 , 不过我还是习惯自己实现个结构体

@reus 这样，我看到这种写法一直担心 array 太多

Golang container 包中有堆，链表，环的数据结构，链表可以作为队列，可以看一看

@reus 很简洁

https://github.com/emirpasic/gods 是一个用 Go 实现的各种数据结构和算法的 package。功能很全面。

GoDS (Go Data Structures). Containers (Sets, Lists, Stacks, Maps, Trees), Sets (HashSet, TreeSet, LinkedHashSet), Lists (ArrayList, SinglyLinkedList, DoublyLinkedList), Stacks (LinkedListStack, ArrayStack), Maps (HashMap, TreeMap, HashBidiMap, TreeBidiMap, LinkedHashMap), Trees (RedBlackTree, AVLTree, BTree, BinaryHeap), Comparators, Iterators, …

interface{}都类型安全不了，这些容器类没有范型都是残废啊。。

@lance6716 我说了可以啊 就刷题而言 go 缺少的比 cpp 多 go 库的完善不体现在刷题所需要的这些东西上 你这种说法真的是。。。那用 c 的刷题话自己写一个红黑树实现 map 用呗？？

go 啥时候有泛型就好了，interface{}是在太难用

chan 定长