Simple and efficient purely functional queues and deques (1995)

by Chris Okasaki
Venue:JOURNAL OF FUNCTIONAL PROGRAMMING