7.5_. Вставка элемента в массив
Содержание
Чтобы вставить новое значение x в массив на позицию k, сначала сдвигают вправо элементы, начиная с последнего используемого и заканчивая k-м. Затем записывают x в a[k] и увеличивают количество используемых элементов n на один. Сдвиг выполняют с конца, чтобы не затереть исходные значения.
Что нужно понять
- Перед вставкой определяют исходный массив, новую величину x и требуемую позицию k.
- Массив должен иметь свободное место для ещё одного используемого элемента.
- Сдвиг выполняют справа налево, начиная с последнего занятого места.
- При переносе значение a[i] записывают в следующую позицию a[i + 1].
- После освобождения места новое значение записывают в a[k].
- После вставки n увеличивают на один и выводят итоговую последовательность.
- Элементы, стоявшие перед k, сохраняют исходные места и значения.
Видео
Скачать к теме
Главное по теме
Вставка требует свободной позиции в пределах объявленного массива и переноса существующих элементов справа от места вставки.
Ключевые понятия
Формулы
- a[i + 1] освобождаемая следующая позиция
- a[i] переносимое значение
- i индекс элемента при движении справа налево
- n число используемых элементов
Как это работает
Что нужно запомнить
- При вставке сдвиг начинают с конца занятой части массива.
- Свободная ячейка необходима до увеличения n.
Проверь себя
В каком направлении сдвигают элементы при вставке значения?
Куда записывают вставляемое значение x?
Как меняется количество используемых элементов после вставки?
Почему сдвиг для вставки начинают с последнего элемента?
Какое условие важно проверить перед вставкой?