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?

>>27
(>>21 here)
Since I believe that every real language needs operator overloading, I don't care too much about which containers are built-in, since there shouldn't be a noticeable difference between built-in and library data structures. Even the array is optional if you have pointers (on which you can do arithmetic) available.

Yes, I'm realizing I'm getting quite close to C++ here (which doesn't mean that C++'s operator overloading is particularly good, but at least it has some form).