Повторяю - можно сделать vector и не менять интерфейс.