今天是队列
1. 定义:双端队列, FIFO
2. 实现:
我们都写过用两个栈来实现一个队列, 而erlang queue的实现,就是用这种方法来做的。因为erlang lists 元素如果在前面插入是o(1), 而在后面加入时o(N) , 所以我们很少从后面加入元素或者从后面取元素, 很显然这就是栈的特性。
3. 函数接口
original API 包含了队列基本操作函数
而Extended API有更少的内存垃圾产生
Okasaki API 就是为了兼容,保留的一些接口,具体可以看queue.erl 的注释