Вопросы к Поиску с Алисой
Разница между прямым и обратным расширением массива данных заключается в том, как происходит процесс увеличения его размера. tproger.ru
При прямом расширении по мере добавления элементов внутренний массив может переполниться. tproger.ru В этом случае необходимо создать массив большего размера, скопировать элементы в новый массив и обновить ссылку на внутренний массив списка так, чтобы она указывала на новый. tproger.ru
При обратном расширении процесс происходит в обратном порядке: сначала создаётся новый массив меньшего размера, в него копируются элементы из старого массива, а затем освобождается память от предыдущего массива. www.cyberforum.ru
Таким образом, прямое расширение предполагает создание нового массива большего размера и копирование в него элементов, а обратное — создание нового массива меньшего размера и копирование в него элементов из старого.