Структура и организация данных

ЛАБОРАТОРНАЯ РАБОТА 2

ТЕМА: Моделирование представления в памяти векторов и массивов

Постановка задачи
Разработать способ экономного размещения в памяти заданного разреженного массива.

Разреженный массив - массив, большинство элементов которого равны между собой, так что хранить в памяти достаточно лишь небольшое число значений отличных от основного (фонового) значения остальных элементов.

Разработать процедуры/функции, обеспечивающие доступ к элементам массива по номерам строки и столбца. В контрольной программе обеспечить запись и чтение всех элементов массива.
Т.е. необходимо организовать возможность изменения элементов матрицы вручную, а также ручной ввод размерности матрицы и ее заполнение элементами

Элементы, значения которых являются фоновыми, называют нулевыми; элементы, значения которых отличны от фонового, - ненулевыми.
Ненулевые значения хранятся, как правило, в одномерном массиве, а связь между местоположением в исходном, разреженном, массиве и в новом, одномерном, описывается математически с помощью формулы, преобразующей индексы массива в индексы вектора.
На практике для работы с разреженным массивом разрабатываются функции:
• а) для преобразования индексов массива в индекс вектора;
Т.е. необходимо матрицу упаковать (сжать матрицу, удалив фоновые (нулевые) значения), с сохранением индексов ненулевых элементов

• б) для получения значения элемента массива из ее упакованного представления по двум индексам (строка, столбец);
• в) для записи значения элемента массива в ее упакованное представление по двум индексам.
При таком подходе обращение к элементам исходного массива выполняется с помощью указанных функций.
Т.е. необходимо организовать возможность изменить элементы упакованного массива