Не знаю как в паскале, но в си это называется динамические массивы и создаются они через указатели, тип элементов массива может быть любым. типом индекса в си и паскале может быть только integer, в других же языках могут быть ассоциативные массивы, индексом которых является строка(в php так)
