Структуровані типи даних

Матриця, що має тільки один рядок, називається матрицею-рядком (ілівектором-рядком).

Матриця, що має тільки один стовпець, називається матрицею-стовпцем (ілівектором-стовпцем)







Структуровані типи даних

Якщо число рядків = числу стовпців - матриця називається квадратної.

Головною діагоналлю квадратної матриці називається діагональ, що проходить через верхній лівий і нижній правий кути, тобто сукупність елементів відаaii, гдеi = 1,2, ... n

Квадратна матриця, у якої всі елементи, розташовані поза головною діагоналі, дорівнюють 0, називається діагональної. Ця матриця має вигляд:

Діагональна матриця, у якої всі елементи, які стоять на головній діагоналі, дорівнюють одиниці, називається одиничною. позначається

Матриця, всі елементи якої рівні 0, називається нульовою.

Якщо в матриці розміру m xn замінити рядки відповідними стовпцями, то вийде матриця размераn xm. яка називаетсятранспонірованной по відношенню до матриці А.

Типи даних в мові ПАСКАЛЬ діляться на простиеіструктурірованние (складні). До простимтіпам відносяться стандартні, перелічуваних і обмежені; до структурованих типів - масиви, множини, записи, файли. Елементами складних типів можуть бути прості типи, а також, в свою чергу, структуровані типи.

В математиці, економіці, інформатиці часто використовуються впорядковані набори даних, наприклад послідовності чисел, таблиці, списки прізвищ. Для обробки наборів даних одного типу вводиться поняття масиву.

Масив-фіксовану кількість упорядкованих однотипних даних, що зберігаються послідовно. Масив позначається одним ім'ям. Він обязтельно має розміри.







одномірні масиви

Опис типу масиву задається в розділі описів TYPE наступним чином:

<Имя типа>= Array [діапазон індексів] of <тип>;

<имя типа> - правильний ідентифікатор;

ARRAY, OF - зарезервовані слова (масив, з);

діапазон індексів - межі зміни індексів;

<тип> - будь-який тип Турбо-Паскаля.

Наприклад: Дан масив А, що складається з 5 цілих чисел.

Тут 1,2,3,4,5 - індекси елементів масиву (номером позиції в яких вони знаходяться);

56,0,10, -2,9 - елементи масиву типу INTEGER.

Тоді тип даного масиву можна записати:

Mass = ARRAY [1..5] OF INTEGER;

Масив описується наступним чином:

Якщо масив - константа. то в розділі опису CONST:

<имя массива>:<тип массива>= (Елемент1, елемент2, ..., елементN);

Для нашого прикладу:

TYPE mass = array [1..5] of INTEGER;

Визначити константу як масив можна і безпосередньо при описі цієї константи, без попереднього опису типу масиву:

CONST A: array [1..5] of INTEGER = (56,0,10, -2,9);

Якщо масив - змінна величина. то він описується в розділі опису змінних:

TYPE mass = array [1..5] of INTEGER;

Визначити змінну як масив можна і безпосередньо при описі цієї змінної без попереднього опису типу масиву:

VAR A: array [1..5] of INTEGER;

Як значення діапазону можуть використовуватися ідентифікатори, якщо їх значення визначені вище.

massiv1: array [1..N] of real;

massiv2: array [1..L] of integer;

Якщо кілька масивів мають однаковий тип індексів і однаковий базовий тип, то допускається в описі об'єднувати масиви в список, наприклад

Var а, в, с. array [1..50] of real;

Тут оголошено списком три масиву А, В, С дійсних чисел, кожен з яких містить по 50 елементів (від 1 до 50):

Не можна плутати поняття «індекс» і «тип індексу». Тип індексу використовується тільки в розділі опису масиву, а індекс вказується в розділі операторів для позначення конкретних елементів масиву.

В якості індексу може бути вираз, окремим випадком якого є константа або змінна. Елемент масиву інакше називається змінної з індексом. На відміну від неї змінна без індексу називається простий змінної.

Елементи масиву можуть стояти як в лівій частині оператора присвоювання, так і в виразах. Над елементами масиву можна робити ті ж операції, які допустимі для даних його базового типу. Якщо базовий тип є INTEGER, то допустимі всі операції над даними цілого типу, включаючи і стандартні функції.

Щоб заповнити масив, потрібно послідовно перебрати всі його елементи і записати в них значення. Для цього використовуємо оператор циклу з лічильником.







Схожі статті