OCaml"列表"不断追加到正面和背面？

Question

我是OCaml的新手,很好奇OCaml中是否有(标准的)数据结构相当于

http://hackage.haskell.org/package/containers-0.2.0.1/docs/Data-Sequence.html

哪个提供O(1)前置和追加操作？

Answer 1

我相信这通常被称为双端队列.

这是OCaml电池的实现包括:

http://ocaml-batteries-team.github.io/batteries-included/hdoc/BatDeque.html

这看起来像Jane Street Core中的类似内容:

https://ocaml.janestreet.com/ocaml-core/111.17.00/doc/core/#Dequeue

这些是(我会声称)两个最广泛使用的基本OCaml库.