Usein tulee vastaan tilanne, jossa olioita tarvitsee tallettaa jonnekin. Teimme aikaisemmin alkeellisen yleiskäyttöisen lineaarisen listan. Ongelma on kuitenkin niin yleinen, että on valmiina tarjolla erilaisia yleisiä säiliöluokkia (container class) ja niitä läpikäyviä luokkia (iterator class).
Usein on jopa monia eri mahdollisuuksia valittavan itse fyysiselle toteutukselle. Esimerkiksi pino voi olla toteutettu joko linkitettynä listana tai vektorina.
Tietorakenne voi olla järjestetty tai järjestämätön. Järjestetyn tietorakenteen käyttämiseksi talletettavan olion luokassa täytyy olla tietysti vertailumetodi.