KMI/ZPP2 - 6. seminář - 1. zápočtový úkol

Zadání

Vytvořte reprezentaci matice dle struktur definovaných níže. Pro ověření funkčnosti vytvořte následující funkce:

        vytvor_matici(pocet_radku, pocet_sloupcu)
        vloz_prvek(matice, prvek, radek, sloupec)
        zobraz_matici(matice)
        

Příklad použití:

        matice = vytvor_matici(3, 4)
        vloz_prvek(matice, 1, 0, 1)
        vloz_prvek(matice, 18, 0, 2)
        vloz_prvek(matice, 3, 2, 2)
        zobraz_matici(matice)
        

Vypíše:

        0    1    18   0    
        0    0    0    0    
        0    0    3    0 
        

Struktury pro reprezentaci matice

První struktura uchovává počet řádků matice, počet sloupců matice, odkaz na první řádek a první sloupec v matici. Druhá struktura uchovává index řádku nebo sloupce a odkaz na další řádek (sloupec), případně první hodnotu na řádku (sloupci). Poslední struktura uchovává nenulovou hodnotu v matici, číslo sloupce a řádku a odkaz na další hodnotu v řádku a sloupci.

Příklad reprezentace matice

Propojení datových struktur pro matici je ukázáno na následujícím obrázku.

Poznámka

Struktura matice je totožná s úkolem 11 ze skript ZPP2.