Kalkulačka: hodnota v prvku fronty (jednosměrného seznamu) je záznam se dvěma vnitřními proměnnými: znaménko (+, -, *, /, implementace možná jako char nebo výčtový typ), a číslo (celé).
Nejdřív z klávesnice načteme "posloupnost příkazů" způsobem "zadejte operaci:", "zadejte číslo:". Tato data postupně načítáme do prvků fronty. Konec cyklu: jako operace je zadáno =.
Potom načtěte celé číslo a postupně na ně aplikujte načtené operace z fronty (+, -, *, DIV), pozor - dělení bude celočíselné. Vypište výsledek.
Při procházení frontu nerušte, znovu načtěte číslo a opět vypočtěte podle výrazu.
Lze tak vypočíst (bez priority operátorů) například výraz x + 25 - 6 * 2 + 8 =
type
THodnota = record
znam: char;
cislo: integer;
end;
spoj = ^prvek;
prvek = record
hodnota: THodnota;
dalsi: spoj;
end;