[Erlang 0070] Erlang Queue

   Queue 是Erlang的隊列,它的內部實現充分考慮到了效率,值得學習.估計"如何用鏈表高效實現Queue"這個也會在面試題目中頻繁出現吧.queue模塊中除了len/1, join/2, split/2, filter/2 and member/2複雜度是O(n)之外所有的操作的複雜度都在O(1).怎麼做到的呢?   巧妙的實現    queue使用兩個list來實現,這兩個List爲{
相關文章
相關標籤/搜索