Purely Functional Data Structures by Chris Okasaki. Cambridge University Press 1998.
Actually, the book is not online, but the Ph.D dissertation that morphed into the book is:
http://www-2.cs.cmu.edu/~rwh/theses/okasaki.pdf
Is this the counterpart to dysfunctional data structures?
There is certainly something disfunctional about the discussion of it. I found the actual book first and then this page, which was an orphan until I adopted it and gave it some links. So I know nothing of how it came to be here, where FunctionalProgramming is a topic. As to the name, I did not invent it. -- JohnFletcher
Chris Okasaki's reflections ten years on from the book version:
http://okasaki.blogspot.co.uk/2008/02/ten-years-of-purely-functional-data.html
This page: http://www.erlang.org/doc/man/queue.html has an implementation of a queue in ErlangLanguage. This includes what is termed the Okasaki API at the bottom of the page which treats a queue as a list. -- JohnFletcher
I have found a lot of ideas in this book and want to label it as a BookStart for me. -- JohnFletcher
See also PurelyFunctional
CategoryBook CategoryOnlineBook CategoryFunctionalProgramming CategoryHaskell