Η έκφραση Infix είναι μια έκφραση στην οποία ο τελεστής βρίσκεται στη μέση των τελεστών, όπως ο τελεστής τελεστών. Η έκφραση postfix είναι μια έκφραση στην οποία ο τελεστής βρίσκεται μετά από τελεστές, όπως ο τελεστής τελεστών. Οι εκφράσεις postfix υπολογίζονται εύκολα από το σύστημα, αλλά δεν είναι αναγνώσιμες από τον άνθρωπο.
Τι είναι το infix και το postfix στη δομή δεδομένων;
Σκεφτείτε την έκφραση του ενθέματος A + B. … Ο συμβολισμός της έκφρασης προθέματος απαιτεί όλοι οι τελεστές να προηγούνται των δύο τελεστών στους οποίους εργάζονται. Το Postfix, από την άλλη πλευρά, το απαιτεί οι τελεστές του να ακολουθούν τους αντίστοιχους τελεστές.
Πώς μπορώ να λάβω postfix από το infix;
Βήματα για τη μετατροπή Postfix σε Infix:
- Διαβάστε το σύμβολο από την είσοδο. …
- Αν το σύμβολο είναι τελεστής, τότε σπρώξτε το στη στοίβα.
- Αν το σύμβολο είναι τελεστής, τότε ανασύρετε τις κορυφαίες 2 τιμές από τη στοίβα.
- αυτή η 2 αναδυόμενη τιμή είναι ο τελεστής μας.
- δημιουργήστε μια νέα συμβολοσειρά και βάλτε τον τελεστή μεταξύ αυτού του τελεστή στη συμβολοσειρά.
- σπρώξτε αυτήν τη συμβολοσειρά στη στοίβα.
Τι είναι το postfix και το πρόθεμα;
Πρόθεμα: Μια έκφραση ονομάζεται έκφραση προθέματος εάν ο τελεστής εμφανίζεται στην έκφραση πριν από τους τελεστές. … Postfix: Μια έκφραση ονομάζεται έκφραση postfix εάν ο τελεστής εμφανίζεται στην έκφραση μετά τους τελεστές. Απλά της φόρμας (τελεστής τελεστής1 τελεστής 2).
Γιατί το postfix είναι καλύτερο από το infix;
Το
Το Postfix έχει έναν αριθμόπλεονεκτημάτων σε σχέση με το επίθετο για την έκφραση αλγεβρικών τύπων. Πρώτον, οποιοσδήποτε τύπος μπορεί να εκφραστεί χωρίς παρένθεση. Δεύτερον, είναι πολύ βολικό για την αξιολόγηση τύπων σε υπολογιστές με στοίβες. Τρίτον, οι τελεστές infix έχουν προτεραιότητα.
