г) AN=(1, 2, 5, 4, 3, 2, 9), JA=(1, 5, 4, 1, 3, 5, 4),
IA=(1, 3, 5, 7, 8);
д) AN=(1, 1, 2, 4, 6, 2, 5), JA=(1, 2, 4, 1, 3, 5, 6),
IA=(1, 4, 6, 8, 8);
е) AN=(5, 3, 5, 3, 5, 3), JA=(1, 2, 4, 1, 3, 5),
IA=(1, 3, 5, 6, 7).
9.Написати програму, яка на вході отримує зображення мат- риці у вигляді двовимірного масиву, а на виході видає її RR(C)-зображення.
10.Написати програму, яка на вході отримує RR(C)-зображення матриці, а на виході видає цю матрицю у вигляді двовимір- ного масиву.
11.Написати програму, що на вході отримує два RR(C)- зображення розріджених матриць однакової розмірності й підраховує їхні:
а) суму; б) різницю; в) добуток.
Результат подати у вигляді RR(C)-зображення. Визначити кіль- кість використаних дій додавання, віднімання, множення.
12.Написати клас, що реалізує основні операції над розрідженими квадратними матрицями дійсних чисел: введення-виведення, додавання, віднімання, множення, множення на вектор, обер- нення, тріангуляція. Матриці подаються за допомогою списків.
4.3.Списки, стеки, черги й бінарні дерева
¾Списки
¾Стеки
¾Черги
¾Бінарні дерева
¾Контейнерні типи
Ключові слова: динамічні структури даних, зв'язаний список, голова списку, однозв'язний лінійний список, двозв'язний список, загальний список, стек і черга як масив і список, операції empty, pop та push для стеків і черг, бінарне дерево, обхід бінарного дерева, послідовні контейнерні типи векторів, списків і двосторонніх черг, асоційовані контейнерні типи відношень і множин, ітератор, стандартні узагаль- нені алгоритми