Simple and efficient purely functional queues and deques (1994)

by C Okasaki
Venue:Journal of Functional Programming