【文件属性】：
文件名称：deque:具有连接功能的纯实时，双端队列
文件大小：44KB
文件格式：ZIP
更新时间：2021-03-07 05:30:47
OCaml
[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
【文件预览】：
deque-master
----src()
--------steque.ml(2KB)
--------deck.mli(1KB)
--------steque_internal.ml(18KB)
--------dune(641B)
--------steque.mli(1KB)
--------deque.mli(3KB)
--------dequeue_internal.ml(14KB)
--------dequeue.ml(7KB)
--------deque.ml(247B)
--------deck_internal.ml(45KB)
--------list_like.ml(8KB)
--------deque_sig.ml(10KB)
--------deck.ml(9KB)
----dune-project(838B)
----examples()
--------zipper.mli(178B)
--------dune(312B)
--------string_builder.ml(6KB)
--------ngrams.ml(2KB)
--------knuth_plass.ml(8KB)
--------zipper.ml(607B)
----LICENSE(1KB)
----README.md(4KB)
----deque.opam(1KB)
----makefile(1KB)
----tests()
--------dune(333B)
--------deck_test.ml(14KB)
--------list_like_test.ml(18KB)
--------steque_test.ml(2KB)
--------dequeue_test.ml(3KB)
----.gitignore(139B)