为什么Haskell有数据序列？

为什么Haskell有数据序列？（惰性）列表不是已经列出了最通用的前向迭代器了吗（因为它是自由幺半群）？

详细信息在上一节的第一段中提到。正如@AndrewC所指出的，它们提供了许多有效的操作，例如连接两个序列、查看序列的右端或在序列的末尾添加元素

对于许多操作来说，它们更有效，例如串联，尤其是在右边。另一个值得一提的操作是，它在O（log（min（i，n-i））时间内获得一个

i

-th元素。对于列表，复杂性为O（i）。