Послідовна структура даних - це структура, в якій обробка і розташування елементів виконується послідовно. До даної структури відносяться двовимірні масиви (матриці) (1), доступ до елементів якого обчислюваний (по індексах).
, ,(1)
У пам'яті комп’ютера масиви представляються суцільною стрічкою, тобто лінійним способом (послідовно). Для визначення місця розташування елементу лінійним способом використовують формули приведеного індексу.
Визначення: Приведений індекс - порядковий номер елементу від початку масиву подання вектора пам'яті.
Лінійне подання матриці можливе
· По стовпчиках;
(2)
Формула приведеного індексу має вигляд:
(3)
Таким чином, адреса , де
Існує зворотне завдання: як по приведеному індексу отримати індекси . Для знаходження приведений індекс ділимо без остачі на і до результату додаємо 1.
· По рядочках;
(4)
Формула приведеного індексу має вигляд:
(5)
Аналогічно лінійному уявленню по стовпчиках визначаємо індекси .