deque:具有连接功能的纯实时双端队列 源码

[284ko后记] 由Haim Kaplan和Robert E.Tarjan撰写ACM杂志31:11-16(1999)1709-1723 紧随本文之后,该库提供了双端队列的3种实现,使您可以在最坏情况下的恒定时间内在列表的两端推送,弹出和追加元素: 模块 缺点 不合格 小偷 不客气 附加 转速 第n个 出队 O(1) O(1) O(1) O(1) :prohibited: O(1) O(log min(i,Ni)) 刻画 O(1) O(1) O(1) :prohibited: O(1) :prohibited: :prohibited: 甲板 O(1) O(1) O(1) O(1) O(1) :prohibited: 查看完整接口的-该接口应与OCaml的标准模块兼容。 这些双端队列的示例应用程序包括: 使用滑动窗口通过简单的Deque.tl (Deque.snoc ngram chr)枚举字符串的ngram。 如Oege de Moor