Введение в информационные системы. Брюхомицкий Ю.А. - 48 стр.

UptoLike

Составители: 

48
тором элементы в свою очередь являются векторами. При этом матрица может
рассматриваться и храниться в памяти какстрока строк илистрока столб-
цов”.
Так, для матрицы
строка строкимеет вид вектора:
А
1
= {a
11
, a
12
, a
13
, a
21
, a
22
, a
23
, a
31
, a
32
, a
33
}.
Хранение элементов матрицы в такой последовательности называется
размещением по строкам.
Представление матрицы А в видестроки столбцовбудет иметь вид
А
2
= {a
11
, a
21
, a
31
, a
12
, a
22
, a
32
, a
13
, a
23
, a
33
}.
Хранение элементов матрицы в такой последовательности называется
размещением по с т о л б ц а м.
При размещении по строкам адрес матричного элемента А
ij
определяет-
ся выражением
loc (a
ij
) = L
0
+ c
m(i – 1) + c(j – 1),
где m число столбцов.
Для n-мерного массива указывается число размерностей, а также верх-
няя и нижняя границы диапазона изменения индексов.
В ряде случаев необходимо в одном массиве хранить данные различных
типов. Такой массив называется неоднородным. Например, при хранении лич-
ной карточки студента элементами массива
являются его фамилия, имя, отчест-
во, возраст, адрес, средний балл и т.д. Сведения об одном студенте в этом слу-
чае могут храниться в памяти ЭВМ как одномерный массив фиксированной
длины. Доступ к элементам такого массива может быть осуществлен по индек-
су, представленному в символьной форме. Например, доступ к первому
элемен-
ту массива может быть осуществлен по индексу ФИО, для доступа ко второму
элементу можно использовать индекс ВОЗРАСТ и т.п.
Из одномерных неоднородных массивов могут быть организованы мно-
гомерные неоднородные массивы, например массив, описывающий всех сту-
дентов группы.
Стек. Стек это линейная структура переменного размера, которая в
отличие от
структуры массива позволяет включать или исключать элементы,
А =
a
11
a
12
a
13
a
21
a
22
a
23
a
31
a
32
a
33