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

UptoLike

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

Рубрика:

Рис. 4.2. Представление вектора в памяти ЭВМ

Если L

− адрес первого байта в блоке памяти, выделенном для хране-

ния вектора, с − число байтов, выделенное для хранения каждого элемента, то

адрес любого i-го элемента будет

loc(a

) = L

+ c(i – 1),

где loc − от англ. location − определение местоположения.

Адрес базы L

определяется транслятором в процессе трансляции про-

граммы. В это же время резервируется память под вектор в соответствии с его

размером, определенном в декларации (входит в конструкцию языка). В про-

цессе трансляции память распределяется в порядке последовательного увеличе-

ния (или уменьшения) адресов. В случае последовательного уменьшения адре-

сов

loc(a

) = L

– c(i – 1).

Представление вектора в памяти не зависит от его описания в языке

программирования.

Двумерный массив называется матрицей. Каждый элемент матрицы

определен двумя индексами:

В общем случае массив может иметь любую размерность, т.е. являться

многомерным. Многомерный массив может быть представлен эквивалентным

одномерным массивом. Например, матрицу можно представить

вектором, в ко-

А =

… a

…. .

. . . . . . . . . . . a