Evaluarea unei expresii postfixate
Calculatoarele și compilatoarele nu citesc (2 + 1) * 3 așa cum îl citești tu. Mai întâi îl transformă în notație postfixată: 2 1 + 3 *, fără paranteze. O astfel de expresie se calculează cu o stivă, într-o singură parcurgere.
Ce este notația postfixată
În notația obișnuită (infixată) operatorul stă între numere: 2 + 1. În notația postfixată (numită și *poloneză inversă*) operatorul vine după cele două numere: 2 1 +. Marele avantaj: nu mai ai nevoie de paranteze și nici de reguli de prioritate.
Scrie funcția evalueaza(tokeni) care calculează o expresie postfixată dată ca listă de texte, folosind o stivă. Operatorii sunt +, -, *, /, iar împărțirea se trunchiază spre zero cu int(a / b).
- Pentru un număr: stiva.append(int(t)).
- Pentru un operator: b = stiva.pop(), apoi a = stiva.pop(), calculezi și pui rezultatul pe stivă.
- Returnează singurul element rămas. Trebuie să apară: 9, 6, 14, -3.
Restul explicațiilor, editorul și verificarea automată se deblochează cu Hash map, stive, cozi și liste înlănțuite.

Alex Cristian
Iulian Pahom
Catalina Ioana Dan