Simple and efficient purely functional queues and deques (1995)

by C Okasaki
Venue:J. of Functional Programming