erlang 数据结构 -- queue

今天是队列

1. 定义：双端队列， FIFO

2. 实现：

我们都写过用两个栈来实现一个队列， 而erlang queue的实现，就是用这种方法来做的。因为erlang lists 元素如果在前面插入是o(1)， 而在后面加入时o(N) , 所以我们很少从后面加入元素或者从后面取元素， 很显然这就是栈的特性。

3. 函数接口

original API 包含了队列基本操作函数
而Extended API有更少的内存垃圾产生
Okasaki API 就是为了兼容，保留的一些接口，具体可以看queue.erl 的注释