Sto lottando ottenere il codice pseudo per questo.
stringa di scansione da sinistra a destra per ogni char Se operando inserirlo stringa Altrimenti se l'operatore aggiungi a impilare ....
Sto lottando su come gestire () s
Pseudo codice per la conversione infissa a postfix
voti
2
3 risposte
voti 1
1
Hai provato ancora questi collegamenti?
http://www.geocities.com/e_i_search/premshree/web-include/pub/infix-postfix/index.htm
voti 0
0
Sono un po 'arrugginito a questo, ma quando si incontra un '(', di spingerlo verso la pila perché ha la precedenza più alta. Non posso ricordare che cosa fare quando si verificano ')', ma penso che va sul impilare così perché la sua la più alta priorità.
voti 0
0
(prosegue nello stack, poi quando si arriva a )si pop dallo stack fino a trovare una (.
Wikipedia ha una descrizione più dettagliata dell'algoritmo, le funzioni e gli operatori di supporto.