1. Создание и обработка одномерных динамических массивов.

Одномерный динамичесский массив в Delphi объявляется следующим образом.

var

a: array of #тип#; где #тип# - тип элемента массива.

После обьявления массива необходимо выделить под него память. Это делается следующим образом:

SetLength(a, n); где n – это размер массива.

Важно знать, что после задания длины массива нижняя граница изменения индекса равна 0, а верхняя граница равна размеру массива -1. Эти значения можно получить с помощью функций Low() и High() соответственно.

Пример заполнения и вывода такого массива.

	program Project1; uses   SysUtils;   var   a : array of integer;   i, j, n, m : integer; begin   Writeln('vvedite razmer massiva');   readln(n);   Randomize;   for i := low(a) to high(a) do     for J := low(a) to high(a) do       a[i,j] := Random(100);    for i := low(a) to high(a) do begin     for j := low(a) to high(a) do       Write(a[i,j]:5);     Writeln;   end; end.

2. Операторы цикла.

В Delphi поддерживаются два оператора цикла:

1. for

Это такой оператор цикла, в котором имеется счётчик и действия выполняются от начального значения до конечного с щагом 1. Шаг может быть как в положительную сторону (между начальным и конечным значением ставится to), так и в отрицательную (ставится downto).

Пример использования:

for i:=1 to n do

begin

…

end;

Важно, чтобы переменная, используемая под счётчик была перечислимого типа( например integer).

б) while

Здесь цикл повторяется пока выполняется какое-то условие.

Пример

var b: Boolean;

…

while b do

begin

…

end;

Ественно чтобы цикл не выполнялся вечно условие b должно меняться.

Билет 27

1. Стек — динамическая структура данных, представляющая из себя упорядоченный набор элементов, в которой добавление новых элементов и удаление существующих производится с одного конца, называемого вершиной стека.

По определению, элементы извлекаются из стека в порядке, обратном их добавлению в эту структуру, т.е. действует принцип "последний пришёл — первый ушёл".

Стек можно организовать на базе любой структуры данных, где возможно хранение нескольких однотипных элементов и где можно реализовать определение стека: линейный массив, типизированный файл, однонаправленный или двунаправленный список. В нашем случае наиболее подходящим для реализации стека является однонаправленный список, причём в качестве вершины стека выберем начало этого списка.

Операции над стеком:

• добавление элемента в стек;

• удаление элемента из стека;

• проверка, пуст ли стек;

• просмотр элемента в вершине стека без удаления;

• очистка стека.