Структуровані типи даних. масиви
Прості типи даних - логічний (boolean), цілий (integer. Word. Byte. Longint), речовинний (real), символьний (char). Будь алгоритм можна запрограмувати за допомогою цих чотирьох базових типів. Але для обробки інформації про різноманітному реальному світі потрібні дані, що мають більш складну будову. Такі складні конструкції, засновані на найпростіших скалярних типах, називаються структурами.
Структура - деякий складовою тип даних, складений з базових скалярних типів. Якщо структура не змінює своєї будови протягом усього виконання програми, в якій вона описана, то таку структуру називають статичною.
Найпоширенішою структурою, реалізованої практично у всіх мовах програмування, є масив.
Масив - впорядкована послідовність даних одного типу, об'єднаних під одним ім'ям.
Масиви складаються з обмеженого числа компонент, причому всі компоненти масиву мають один і той же тип, званий базовим. Структура масиву завжди однорідна. Масив може складатися з елементів типу integer. real або char. або інших однотипних елементів. Інша особливість масиву полягає в тому, що до будь-якої його компоненті можна звертатися довільним чином. Програма може відразу отримати потрібний їй елемент по його порядковому номеру (індексу).
До речі, під це визначення підходить безліч об'єктів з реального світу: словник (послідовність слів), мультфільм (послідовність картинок) і т. Д. Найпростіше уявити собі масив у вигляді таблиці, де кожна величина знаходиться у власній осередку. Положення осередки в таблиці повинно однозначно визначатися набором координат (індексів). Найпростішою є лінійна таблиця, в якій для точної вказівки на елемент даних досить знання тільки одного числа (індексу).
Номер елемента масиву називається індексом. Індекс - це значення порядкового типу, визначеного, як тип індексу даного масиву. Дуже часто це цілочисельний тип (integer. Word або byte), але може бути і логічний і символьний.
Опис масиву в Delphi (Delphi).
Type <имя _ типа>= Array [I] of T;
де I - тип індексу масиву, T - тип його елементів.
Можна описувати відразу змінні типу масив, тобто в розділі опису змінних:
Var a, b: array [I] of T;
Зазвичай тип індексу характеризується деяким діапазоном значень будь-якого порядкового типу. 1. 50. Наприклад, індекси можуть змінюватися в діапазоні 1..20 або 'a' .. 'n'.
При цьому довжину масиву Delphi характеризує вираз:
ord (I n) - ord (I 1) +1.
Type
Vector = array [1..10] of integer;
Stroka = array [0..255] of char;
За допомогою індексу масиву можна звертатися до окремих елементів будь-якого масиву, як до звичайної змінної: можна отримувати значення цього елемента, окремо привласнювати йому значення, використовувати його в виразах.
Наведемо змінні типу vector і stroka:
Var a: vector;
c: stroka;
далі в програмі ми можемо звертатися до окремих елементів масиву a або c. Наприклад, a [5]: = 23; c [1]: = 'w'; a [7]: = a [5] * 2; writeln (c [1], c [3]).