Πώς να υπολογίσετε μια έκφραση Infix

Μια έκφραση infix στην πληροφορική είναι όπου το μαθηματικό σύμβολο τοποθετείται ανάμεσα στους αριθμούς που ενεργεί εξ . Για παράδειγμα , 3 2 είναι μια έκφραση infix επειδή το σύμβολο προσθήκης τοποθετείται μεταξύ των δύο αριθμών που προστίθενται ως αντί να τοποθετείται μπροστά ή πίσω . Οι εργασίες σε αυτές τις εκφράσεις που πραγματοποιούνται σε μια συγκεκριμένη σειρά . Εάν πληκτρολογείτε μια έκφραση που πρέπει να αξιολογηθούν από τον υπολογιστή σε ένα πρόγραμμα , θα πρέπει να γνωρίζετε με ποια σειρά θα πρέπει να εκτελεστούν οι εργασίες . Οδηγίες
Η 1

Εκτελέστε τις εργασίες που αναφέρονται σε όλες τις εκφράσεις μέσα σε παρένθεση το πρώτο . Για παράδειγμα, στην έκφραση ( 2 5 ) - 3 * 3 + 20 /2 + 6/3 * 2 + 6 /( 3 * 2 ) Προστίθενται τα 5 και το 2 στο πρώτο όρο και στη συνέχεια το 3 είναι πολλαπλασιάζεται με το 2 στην τελευταία όρος τόσο η έκφραση γίνεται 7-3 * 3 + 20 /2 + 6/3 * 2 6 /6 . Εάν υπάρχουν ένθετα παρένθεση , το εσωτερικό παρένθεση εργάστηκε για πρώτη φορά. Για παράδειγμα, στην έκφραση 2 + ( 3 + ( 4 +5) ) πρώτα το 4 και το 5 προστίθενται για να δώσουν 2 + ( 3 20 ) και στη συνέχεια το επόμενο προστίθενται για να δώσουν 2 23 3 και 20 .

2

Εκτελέστε την ενδεικνυόμενη πολλαπλασιασμού ή της διαίρεσης . Στο παρόν παράδειγμα η έκφραση γίνεται 7-9 + 10 + 4 1 . Σημειώστε ότι τα τελευταία δύο όροι δεν είναι ίσοι . Η έκφραση 6/3 * 2 δεν είναι ίσο με 6 /( 3 * 2 ) . Οι δύο διαβάζεται ως στον αριθμητή , ώστε η έκφραση είναι ισοδύναμη με την ( 6/3 ) * 2 .
Εικόνων 3

Εκτελέστε προσθήκη ή αφαίρεση . Στο παρόν παράδειγμα 7-9 + 10 + 4 +1 = 13
Η
εικόνων .