为什么Haskell有Data.Sequence？

Question

为什么Haskell有Data.Sequence？不是（懒惰）列表已经是最普遍的前向迭代器（由于是免费的幺半群）吗？

Answer 1

有关详情，请参阅hackage的第一段。正如@AndrewC指出的那样，它们提供了许多操作，例如连接两个序列，查看序列的右端或在序列的末尾添加元素。