Cvičení 7 (ze dne 1. 4. 2003):

Navrhněte datovou strukturu (lineární spojový seznam) pro reprezentaci řídkého polynomu. Napište procedury pro:

  1. Rekurentní zadání polynomu v programu na jednom řádku,
  2. Vynechání nulových členů polynomu,
  3. Sečtení dvou polynomů, jejichž členy jsou uspořádány sestupně podle stupňů (pro výsledek se vytvoří nový seznam).

Řešení viz. následující cvičení.

Domácí úkol: Setřídění polynomu, viz zadání 4.


Zpět, Domů