> -- AVC писал(а):
> Т.е. для массива реаллокация в принципе не нужна? (Мы заранее знаем максимальный размер массива.)Должны ли данные обязательно храниться в массиве? (Тут вот уже высказывались мысли насчёт дерева и списка. Если массив нужен  для поиска, то поиск по дереву тоже в общем случае логарифмический, как в отсортированном массиве, а добавление элементов -- намного проще. Можно и дальше развить эту идею: например, сочетать хэш и деревья.)

Да максимальный размер массива известен заранее.
Дерево - это конечно тоже вариант, но он сложнее в реализации.