Robert Dockins wrote:
BTW can you give some references to these known techniques?
See also, "Purely Functional Data Structures" by Chris Okasaki for
functional implementations of queues, dequeues, etc.
www-2.cs.cmu.edu/~rwh/theses/okasaki.pdf
Greg Buchholz