Кроме одиночных переменных, называемых простыми или скалярными переменными, часто используются различного рода их объединения, именуемые структурами данных.
Как правило, чаще всего используются следующие структуры:
· массивы;
· записи;
· файлы.
Массивы
Массив – это совокупность переменных одного типа, объединенных одним общим именем, но имеющим разные порядковые номера – индексы.
Массивы бывают одномерными, двухмерными, трехмерными и т.д.
Так, средние температуры воздуха в каждом месяце года составляют одномерный массив из 12-ти переменных вещественного типа с общим именем, например, t.
t (t1, t2, t3, …, t12)
Аналогично, оценки по результатам 5 экзаменов, сданных группой студентов из 27 человек, составляют двухмерный массив целого типа – матрицу из 27 строк и 5 столбцов, например, с именем V (ведомость).
V1,1 V1,2 … V1,5
V V2,1 V2,2 … V2,5
……………
V27,1 V27,2 …V27,5
В оперативной памяти массивы хранятся в последовательных ячейках. Элементы одномерных массивов просто располагаются в памяти друг за другом. Элементы матриц размещаются в памяти по строкам – сначала все элементы 1 строки, затем – 2 строки и т.д. В общем случае элементы располагаются в памяти так, что быстрее меняются более правые индексы.
|
|
Для работы с элементами массивов используются переменные с индексами, например, ti или Vi,j. Количество индексов у переменной определяет размерность массива. Изменяя значения индексов i или j (а это простые переменные целого типа), можно получать доступ к тому или иному элементу массива и работать с ним.