Структура данных - массив. Часть 1 - 18 стр.

UptoLike

ВУЗ: 

ЮФУ | Ростов-на-Дону

Составители: 

Рубрика: 

18
Входные данные
: n − количество элементов массива (n ∈ N),
a[1..n] ∈ Z (множеству целых чисел);
k − позиция;
x − заданное значение.
Выходные данные: измененный массив a[1..n+1].
Метод решения.
1) сдвинуть все элементы вправо, начиная с
n до k;
2) a[k]:=x;
Описание алгоритма.
for i:=n downto k do
a[i+1]:=a[i];
a[k]:=x;
Задача 9. Вставить заданное значение после заданного элемента мас-
сива.
Постановка задачи.
Входные данные: n − количество элементов массива (n ∈ N),
a[1..n] ∈ Z (множеству целых чисел);
x− заданное значение, которое требуется вставить;
b− элемент массива.
Выходные данные
: измененный массив a[1..n+1].
Метод решения:
1) определить позицию элемента
b в массиве, используя функцию
search ( k – его индекс);
2) сдвинуть все элементы вправо, начиная с
n до k;
3)
a[k]:=x.

Страницы