Suchergebnisse

Dafür eine List zu verwenden ist der falsche Ansatz. Terme lassen sich induktiv definieren, sind also perfekt geeignet um mittels einer baumstruktur (=induktive datenstruktur) dargestellt zu werden. Das was der shunting yard algorithmus dann macht, nennt man auch postorder traversierung. Bei Listen hast du nämlich das Problem dass du jeden Token für sich betrachtest (indem du durch die liste iterierst), aber um eine funktion auswerten zu können (in welcher form auch immer) braucht es die Möglich…