| SimReal - Hvordan lage en kalkulator? | |
|
Vi skal derfor se på den omformingsmetoden fra infix til postfix som kalles Jernbane-algoritmen
(navnet henger sammen med at metoden er nær knyttet til strategien vi må benytte hvis vi ønsker
å skifte rekkefølgen på vognene i et togsett). Figuren illustrerer en togvognsett bestående av 5 vogner (5-4-3-2-1) hvor vogn nr 1 er lokomotivet. Vi ønsker at vognene 3 og 4 skal bytte plass slik at vognrekkefølgen endres fra 5-4-3-2-1 til 5-3-4-2-1. Siden vogner i et togsett har stor tyngde, vil det være liten hensikt å løfte vognene forbi hverandre. Man benytter i stedet et sidespor. |
