Notes

Lists and Sequences

Usually the first data structure that every programmer learns about are Lists. They are easy to conceive and allow for a great deal of problem definition and solving. Purely functional lists in OCaml are typically defined as:

type 'a list = | Nil | Cons of...