Ik heb moeite het verkrijgen van de pseudo-code voor dit.
Scan snaar van links naar rechts voor elke char Als operand te voegen aan koord Else als operator toe te stapelen ....
Ik worstel over hoe om te gaan () s
Pseudo-code voor het omzetten van infix om postfix
stemmen
2
3 antwoorden
stemmen 1
1
stemmen 0
0
Ik ben een beetje roestig in deze, maar als je geconfronteerd met een '(' Het duw je op de stapel, want het heeft de hoogste prioriteit. Ik kan me niet herinneren wat te doen wanneer je tegenkomt '), maar ik denk dat het gaat op de stack goed ook, want het is de hoogste prioriteit.
stemmen 0
0
(gaat op de stapel, dan wanneer je naar )je pop uit de stapel totdat je een (.
Wikipedia heeft een meer gedetailleerde beschrijving van het algoritme, ondersteunende functies en operators.