Массивы, списки (связные, двусвязные), стеки, очереди, хеш-таблицы, деревья (бинарные, сбалансированные - АВЛ, красно-чёрные), графы.