Περιεχόμενο
- Ορισμός - Τι σημαίνει Αντίστροφη Πολωνική Σημείωση (RPN);
- Εισαγωγή στη Microsoft Azure και το Microsoft Σε αυτό τον οδηγό θα μάθετε τι είναι το cloud computing και πώς η Microsoft Azure μπορεί να σας βοηθήσει να μεταφέρετε και να εκτελέσετε την επιχείρησή σας από το cloud.
- Η Techopedia εξηγεί την Αντίστροφη Πολωνική Σημείωση (RPN)
Ορισμός - Τι σημαίνει Αντίστροφη Πολωνική Σημείωση (RPN);
Η αντίστροφη πολωνική συμβολισμός (RPN) είναι μια μέθοδος για τη μεταφορά μαθηματικών εκφράσεων χωρίς τη χρήση διαχωριστικών όπως οι παρενθέσεις και οι παρενθέσεις. Σε αυτή τη σημείωση, οι χειριστές ακολουθούν τους τελεστές τους, εξαλείφοντας έτσι την ανάγκη των βραχιόνων να καθορίσουν την προτεραιότητα αξιολόγησης. Η λειτουργία διαβάζεται από αριστερά προς τα δεξιά, αλλά η εκτέλεση γίνεται κάθε φορά που φτάνετε σε έναν χειριστή και πάντα χρησιμοποιείτε τους τελευταίους δύο αριθμούς ως τους τελεστές. Αυτός ο συμβολισμός είναι κατάλληλος για υπολογιστές και αριθμομηχανές, καθώς υπάρχουν λιγότεροι χαρακτήρες για παρακολούθηση και λιγότερες λειτουργίες για εκτέλεση.
Η αντίστροφη πολωνική συμβολισμός είναι επίσης γνωστή ως σημείωση postfix.
Εισαγωγή στη Microsoft Azure και το Microsoft Σε αυτό τον οδηγό θα μάθετε τι είναι το cloud computing και πώς η Microsoft Azure μπορεί να σας βοηθήσει να μεταφέρετε και να εκτελέσετε την επιχείρησή σας από το cloud.
Η Techopedia εξηγεί την Αντίστροφη Πολωνική Σημείωση (RPN)
Η αντίστροφη πολωνική συμβολισμός προτάθηκε από τους Burks, Warren και Wright το 1954 και ονομάστηκε έτσι επειδή ήταν απλώς η αντίστροφη της πολωνικής συμβολής (πρόθεμα notation), που εφευρέθηκε από τον Πολωνό λογοτέχνη Jan Lukasiewicz, ο οποίος βάζει τον χειριστή πριν από τους τελεστές. Στη δεκαετία του 1960, αυτό επανεξετάστηκε ανεξάρτητα από τους Ε. W. Dijkstra και F.L. Bauer για τη μείωση του αριθμού των περιπτώσεων πρόσβασης στη μνήμη του υπολογιστή και την αύξηση της απόδοσης. Χρησιμοποίησε τη στοίβα του υπολογιστή για να αποθηκεύσει τους τελεστές πριν την εκτέλεση του χειριστή.
Το RPN οδηγεί σε ταχύτερους υπολογισμούς για διάφορους λόγους. Το ένα είναι ότι υπάρχουν λιγότερες πληροφορίες για την αποθήκευση. Επομένως, αντί να χρειάζεται να αποθηκεύσετε εννέα χαρακτήρες για την έκφραση ((5 - 3) * 2), οι υπολογιστές που χρησιμοποιούν το RPN πρέπει μόνο να αποθηκεύσουν πέντε χαρακτήρες με την έκφραση 5 3 - 2 *. Και επειδή υπάρχουν λιγότεροι χαρακτήρες για επεξεργασία, η εκτέλεση γίνεται ταχύτερη.
Έτσι σε έναν υπολογιστή που χρησιμοποιεί RPN, η αξιολόγηση της έκφρασης 5 1 - 3 * έχει ως εξής:
- Πιέστε 5 στη στοίβα. Αυτή είναι η πρώτη τιμή.
- Πιέστε 1 στη στοίβα. Αυτή είναι η δεύτερη τιμή και βρίσκεται στη θέση πάνω από το 5.
- Εφαρμόστε τη λειτουργία αφαίρεσης λαμβάνοντας δύο τελεστές από τη στοίβα (1 και 5). Η κορυφαία τιμή (1) αφαιρείται από την τιμή κάτω από αυτήν (5), και το αποτέλεσμα (4) αποθηκεύεται πίσω στη στοίβα. Το 4 είναι τώρα η μόνη τιμή στη στοίβα και βρίσκεται στο κάτω μέρος.
- Πιέστε 3 στη στοίβα. Αυτή η τιμή βρίσκεται στη θέση πάνω από 4 στη στοίβα.
- Εφαρμόστε τη λειτουργία πολλαπλασιασμού αφαιρώντας τους τελευταίους δύο αριθμούς από τη στοίβα και πολλαπλασιάζοντάς τις. Το αποτέλεσμα είναι στη συνέχεια τοποθετείται πίσω στη στοίβα. Μετά από αυτή τη λειτουργία, η στοίβα περιέχει τώρα μόνο τον αριθμό 12.