ВУЗ:
Составители:
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
Страницы
- « первая
- ‹ предыдущая
- …
- 46
- 47
- 48
- 49
- 50
- …
- следующая ›
- последняя »