О массивах

Массив – это упорядоченная структура данных с заранее определенным кол-вом элементов одного типа. Упорядоченность массива определяется набором целых чисел, определенно связанных между собой в массиве, такие числа называются индексами. Главная задача в программирование при работе с массивами состоит в нахождение нужного элемента и в сортировке. Сложность работы в таких случаях прямо пропорционально зависит от размерности массива. Наиболее просто представлены одномерные массивы, они по сути дела являются векторами, т.е. просто поочередно расположенные элементы в памяти. Чтобы найти адрес элемента в памяти A_i с индексом I_n нам нужно знать адрес первого элемента массива I₀ и размер одного элемента S тогда мы получим формулу:

A_i = I₀ + I_{n *} S

При таком использование массивов как в ассемблере можно не говорить о типе данных, каждый элемент массива может быть структурированным объектом данных. Однако надо помнить, что современные процессоры поддерживают  2, 4, 8 и 16 битную адресацию, которая обеспечивает наиболее простую работу с данными такой же размерности. Сложнее дело обстоит с двумерными массивами матрицами.