Containers library

One question for you /prog/!

Suppose you have a brand new language, which doesn't have any library yet. Which kind of basic containers / data structure would you expect?

>>26
I'm not sure if you can call linked lists as built-in in Lisp: cons cells are provided because they're how EVAL and macros work, but you could reimplement cons cells or build them in other ways and the implementation will still work.
Yes, and you could re-implement arrays in C, but you wouldn't be able to use the same syntax. Lisp does give you special syntax for its implementation of linked list, above and beyond cons cells. For instance quoting obviously builds linked lists for you.

I didn't bother reading the rest of your post. Consider using paragraphs.