Making an immutable queue with guaranteed constant time operation

Okasaki's research paper: http://www.westpoint.edu/eecs/SiteAssets/SitePages/Faculty%2...