Erlang中queue的实现方式
?
Erlang中queue的实现很有意思，queue中数据的组织方式与我们常见的queue不同，如Erlang queue的reverse的时间复杂度为O(1)，严格的说这种queue实现方式对所有的FP都适用。
?
?
%% Return reversed queue%%%% O(1)-spec reverse(Q1 :: queue()) -> Q2 :: queue().reverse({R,F}) when is_list(R), is_list(F) -> {F,R};reverse(Q) -> erlang:error(badarg, [Q]).?Have fun!
?
?