Структуры данных. Кроме одиночных переменных, называемых простыми или скалярными переменными, часто используются различного рода их объединения

Кроме одиночных переменных, называемых простыми или скалярными переменными, часто используются различного рода их объединения, именуемые структурами данных.

Как правило, чаще всего используются следующие структуры:

· массивы;

· записи;

· файлы.

Массивы

Массив – это совокупность переменных одного типа, объединенных одним общим именем, но имеющим разные порядковые номера – индексы.

Массивы бывают одномерными, двухмерными, трехмерными и т.д.

Так, средние температуры воздуха в каждом месяце года составляют одномерный массив из 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 (а это простые переменные целого типа), можно получать доступ к тому или иному элементу массива и работать с ним.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: