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

UptoLike

17
Выходные данные:
измененный массив a[1..n].
Опишем алгоритм в виде процедуры Sdvig_k. Введем тип элемен-
тов массива для того, чтобы показать независимость алгоритма от типа эле-
ментов. Если изменяется тип элементов, то достаточно изменить значение
имени
Tip.
const n_max=20;
type Tip= integer;
vect=array[1..n_max] of Tip;
proctdure Sdvig_k(n:integer; var a:vect;
k:integer);
var i,j:integer;
x:Tip;
begin
for j:=1 to k mod n do
begin
x:=a[n];
for i:=n-1 downto 1 do
a[i+1]:=a[i];
a[1]:=x;
end
end;
Операция добавить.
Задача 7. Добавить
x к массиву a[1..n].
Описание алгоритма.
a[n+1]:=x;
При выполнении операции добавить осуществляется изменение коли-
чества элементов массива и
n+1 ый элемент получает значение x.
Операция вставить.
Операция вставить аналогично операции добавить изменяет количество
элементов массива и состояние массива.
Задача 8. Вставить заданное значение на
kтую позицию массива.
Постановка задачи.