Ich bin kämpfen, um den Pseudo-Code für diese zu bekommen.
Scan-String links für jedes Zeichen nach rechts Wenn Operanden es zu bespannen Else hinzufügen, wenn Operator zu stapeln hinzufügen ....
Ich bin zu kämpfen, wie man behandeln () s
Pseudo-Code für die Umwandlung von infix zu postfix
stimmen
2
3 antworten
stimmen 1
1
Haben Sie noch diese Links versucht?
http://www.geocities.com/e_i_search/premshree/web-include/pub/infix-postfix/index.htm
stimmen 0
0
Ich bin ein bisschen an das rostige, aber wenn man begegnen a ‚(‘ Sie schieben Sie es auf den Stapel, weil es die höchste Priorität hat. Ich kann nicht daran erinnern, was zu tun ist, wenn Sie begegnen ‚)‘, aber ich denke, es ist an der geht stapeln und weil sie die höchste Priorität.
stimmen 0
0
(geht auf den Stapel, dann , wenn Sie bekommen )Sie vom Stapel pop , bis Sie eine finden (.
Wikipedia bietet eine detailliertere Beschreibung des Algorithmus, unterstützenden Funktionen sowie Betreiber.