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

UptoLike

ВУЗ: 

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

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

Рубрика: 

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

Страницы