We can cheat and implement the constructor in Ruby, because we won't have varargs support for a while. - [ ] constructor - [ ] size, length, empty? - [ ] first, head - [ ] rest, tail - [ ] last - [ ] map, includes? - [ ] reduce, fold, foldl (might need to punt on this) - [ ] foldr (probably need to punt on this, unless we can easily implement `reverse`)