Pseudo codice per la conversione infissa a postfix

Question

sto lottando ottenere il codice pseudo per questo.

stringa di scansione da sinistra a destra per ogni char Se operando inserirlo a stringa Altrimenti se l'operatore aggiungi a impilare ....

sto lottando su come gestire () s

Answer 1

Hai provato ancora questi collegamenti?

http://www.geocities.com/e_i_search/premshree/web-include/pub/infix-postfix/index.htm

http://code.activestate.com/recipes/228915-infixpostfix/

Answer 2

( prosegue nello stack, poi quando si arriva a ) si pop dallo stack fino a trovare una (.

Wikipedia ha una descrizione più dettagliata dell'algoritmo, funzioni di supporto nonché operatori.

Answer 3

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 in pila come bene perché la sua la più alta precedenza.