Матриці

Послідовна структура даних - це структура, в якій обробка і розташування елементів виконується послідовно. До даної структури відносяться двовимірні масиви (матриці) (1), доступ до елементів якого обчислюваний (по індексах).

, ,(1)

У пам'яті комп’ютера масиви представляються суцільною стрічкою, тобто лінійним способом (послідовно). Для визначення місця розташування елементу лінійним способом використовують формули приведеного індексу.

Визначення: Приведений індекс - порядковий номер елементу від початку масиву подання вектора пам'яті.

Лінійне подання матриці можливе

· По стовпчиках;

(2)

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

(3)

Таким чином, адреса , де

Існує зворотне завдання: як по приведеному індексу отримати індекси . Для знаходження приведений індекс ділимо без остачі на і до результату додаємо 1.

· По рядочках;

(4)

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

(5)

Аналогічно лінійному уявленню по стовпчиках визначаємо індекси .

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
Розписка	\|	Подання розріджених матриць

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.099 сек.