Краткие теоретические сведения
Прием удаления элементов из массива так, чтобы оставшиеся элементы сохранили исходный порядок расположения в массиве, выполняется с помощью алгоритма:
- ввод элементов массива в цикле с параметром;
- для индексов оставшихся элементов вводят дополнительную переменную. Вначале её значение равно нулю;
- в цикле с параметром проверяются значения всех элементов массива, и если элемент надо оставить в массиве, увеличивают индекс на 1 и элементу с этим индексом присваивают значение текущего элемента. После выхода из цикла последнее значение индекса соответствует количеству элементов, оставшихся в массиве.
Вставка элементов в массив должна выполняться так, чтобы не затирать значения исходных элементов. Весь алгоритм должен разбиваться на три этапа:
- поиск места вставки;
- сдвиг элементов от места вставки до последнего элемента на количество вставляемых чисел;
- вставка чисел на освободившиеся места.
Первый этап рационально выполнять циклом с предусловием. Если по условию задачи место вставки чисел известно, то первый этап может отсутствовать в алгоритме.
Второй этап – это цикл с параметром. В этом цикле управляющая переменная должна меняться с шагом –1, так как сдвиг должен выполняться, начиная с конечного элемента. При этом не затираются значения исходных элементов.
Третий этап очень прост и не требует дополнительных пояснений.
Используемая литература.
1. Конспект лекций.
2. Учебное пособие по дисциплине «Основы алгоритмизации и программирования», тема 1.5.
Дата добавления: 2016-01-03; просмотров: 12; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!