Είμαι αγωνίζονται να πάρει τον κώδικα ψευδο για αυτό.
Σάρωση εγχόρδων αριστερά προς τα δεξιά για κάθε char Αν τελεστή το προσθέσετε στο κορδόνι Αλλιώς, αν χειριστή προσθέσετε στη στοίβα ....
Είμαι αγωνίζονται για το πώς να χειριστεί () s
Ψευδο κώδικας για τη μετατροπή InFix να postfix
ψήφοι
2
3 απαντήσεις
ψήφοι 1
1
Έχετε δοκιμάσει αυτές τις συνδέσεις ακόμα;
http://www.geocities.com/e_i_search/premshree/web-include/pub/infix-postfix/index.htm
ψήφοι 0
0
Είμαι λίγο σκουριασμένος σε αυτό, αλλά όταν αντιμετωπίζετε ένα «(», το σπρώξετε προς τη στοίβα επειδή έχει την υψηλότερη προτεραιότητα. Δεν μπορώ να θυμηθώ τι πρέπει να κάνετε όταν συναντάτε »), αλλά νομίζω ότι συνεχίζεται η στοίβα, καθώς και επειδή η υψηλότερη προτεραιότητα της.
ψήφοι 0
0
(συνεχίζει να στοίβα, στη συνέχεια, όταν θα έχετε να )σας σκάσει από τη στοίβα μέχρι να βρείτε ένα (.
Wikipedia έχει μια πιο λεπτομερή περιγραφή του αλγορίθμου, υποστηρίζοντας λειτουργίες, καθώς και επιχειρηματίες.