Все простые типы данных,
рассматриваемые ранее, имеют два характерных свойства: неделимость и
упорядоченность их значений. Составные, или структурированные, типы
данных
задают множество сложных значений с одним общим именем. Существует
несколько методов структурирования, каждый из которых отличается способом
обращения к отдельным компонентам. В данном учебном пособии будут рассмотрены
только два структурированных типа данных: регулярный тип (массивы) и строковый
тип (часть 5).
С понятием «массив» приходится
встречаться при решении научно-технических, экономических задач обработки
большого количества однотипных значений.
Таким образом, массив – это
упорядоченная последовательность данных, состоящая из фиксированного числа
элементов, имеющих один и тот же тип, и обозначаемая одним именем.
Название регулярный тип массивы
получили за то, что в них объединены однородные элементы, упорядоченные
(урегулированные) по индексам, определяющим положение каждого элементы в
массиве.
Массиву присваивается имя,
посредством которого можно ссылаться на него, как на единое целое. Элементы,
образующие массив, упорядочены так, что каждому элементу соответствует
совокупность номеров (индексов), определяющих его место в общей
последовательности. Индексы представляют собой выражения простого типа.
Доступ
к каждому отдельному элементу осуществляется обращением к имени массива с
указанием индекса нужного элемента: <имя массива>[<индекс>].
Описание массива определяет его
имя, размер массива и тип данных. Общий вид описания массива:
Type <имя
нового типа данных>=array[<тип индекса>] of <тип компонентов>;
Далее, в перечне переменных
указывается имя массива, и через двоеточие указывается имя нового типа данных.
Массив может быть описан и без представления типа в разделе описания типов
данных:
Var <имя
массива>: array [<тип индекса>] of <тип компонентов>;
Чаще всего в качестве типа
индекса используется интервальный целый тип.
Одномерные массивы
Линейный (одномерный) массив –
массив, у которого в описании задан только один индекс, если два индекса – то
это двумерный массив и т.д. Одномерные массивы часто называют векторами, т.е.
они представляют собой конечную последовательность пронумерованных
элементов.
Присваивание начальных значений (заполнение
массива) заключается в присваивании каждому элементу массива некоторого
значения, заданного типа. Наиболее эффективно эта операция осуществляется при
помощи оператора for. Ввод
данных может осуществляться : с клавиатуры, при помощи различных
формул, в том числе и датчика случайных чисел.
Индексированные элементы массива
называются индексированными переменными и могут быть использованы так же, как и
простые переменные. Например, они могут находиться в выражениях в качестве
операндов, им можно присваивать любые значения, соответствующие их типу и т.д.
Алгоритм решения задач с
использованием массивов:
·
Описание массива
·
Заполнение массива
·
Вывод (распечатка) массива
·
Выполнение условий задачи
·
Вывод результата
Пример 1. Задан одномерный массив
В(10), заполненный произвольным образом. Подсчитать количество элементов
массива, больших заданного числа k.
Program massiv;
Uses
crt;
Var
b:array [1..10] of integer;
I, k, s : integer;
Begin
Clrscr;
S:=0;
For i:=1 to
10 do
Begin
Write(‘Введите’,
i, ‘-й
элемент массива ’);
Readln (B[i]);
Write(b[i], ‘ ‘);
End;
Write(‘Введите
число k’);
Readln(k);
For
i:=1 to 10 do
If
b[i]>k then s:=s+1;
Write(‘Количество
элементов’, s);
End.
Пример 2. Определить самую высокую
температуру и самый теплый день в мае.
Program massiv;
Uses
crt;
Var
t:array [1..31] of integer;
I, max, n : integer;
Begin
Clrscr;
For i:=1 to
31 do
Begin
t[i]:=random(20);
Write(b[i], ‘ ‘);
End;
Max:=t[1];
n:=1;
For i:=2 to
31 do
Begin
If t[i] > max then max:=t[i]; n:=i ;
End;
Write(‘максимальная
температура’, max, ‘в’,
n,
‘день’);
End.
<<<Предыдущий урок | К содержанию | Следующий урок>>>
[an error occurred while processing this directive]