Πίνακας περιεχομένων:

Πώς αξιολογείτε τα προθέματα;
Πώς αξιολογείτε τα προθέματα;

Βίντεο: Πώς αξιολογείτε τα προθέματα;

Βίντεο: Πώς αξιολογείτε τα προθέματα;
Βίντεο: Πώς αξιολογείτε τον ΣΕΒ στα χρόνια της κρίσης; 2024, Νοέμβριος
Anonim

Αξιολόγηση της έκφρασης του προθέματος

  1. Ξεκινήστε τη σάρωση της συμβολοσειράς από τον δεξιό χαρακτήρα κάθε φορά.
  2. Εάν είναι τελεστής, σπρώξτε τον στη στοίβα.
  3. Εάν πρόκειται για τελεστή, ανοίξτε το opnd1, opnd2 και εκτελέστε τη λειτουργία που καθορίζεται από τον χειριστή. Σπρώξτε το αποτέλεσμα στη στοίβα.
  4. Επαναλάβετε αυτά τα βήματα μέχρι να τελειώσει το arr των συμβολοσειρών του προθέματος εισαγωγής.

Απλώς, πώς αξιολογείτε τα προθέματα χρησιμοποιώντας στοίβα;

Αξιολόγηση της έκφρασης του προθέματος

  1. Ξεκινήστε τη σάρωση της συμβολοσειράς από τον δεξιό χαρακτήρα κάθε φορά.
  2. Εάν είναι τελεστής, σπρώξτε τον στη στοίβα.
  3. Εάν πρόκειται για τελεστή, ανοίξτε το opnd1, opnd2 και εκτελέστε τη λειτουργία που καθορίζεται από τον χειριστή. Σπρώξτε το αποτέλεσμα στη στοίβα.
  4. Επαναλάβετε αυτά τα βήματα μέχρι να τελειώσει το arr των συμβολοσειρών του προθέματος εισαγωγής.

Επίσης, γνωρίζετε πώς αξιολογούνται το postfix και το prefix; Σε postfix και πρόθεμα θα είναι οι εκφράσεις που θα εμφανιστεί πριν από τον τελεστή αξιολογηθεί πρώτον, ανεξάρτητα από την προτεραιότητά του. Επίσης, δεν υπάρχουν αγκύλες σε αυτές τις εκφράσεις. Εφόσον μπορούμε να εγγυηθούμε ότι ισχύει πρόθεμα ή postfix χρησιμοποιείται έκφραση, μπορεί να είναι αξιολογηθεί με ορθότητα.

Ομοίως, μπορείτε να ρωτήσετε, πώς αξιολογείτε το πρόθεμα του προθέματος;

Βήματα για τη μετατροπή εμπήγω έκφραση σε πρόθεμα Εάν ο χαρακτήρας είναι τελεστής, αντιγράψτε τον στο πρόθεμα έξοδος σημειογραφίας. Εάν ο χαρακτήρας είναι μια παρένθεση κλεισίματος, τότε σπρώξτε τον στη στοίβα. Εάν ο χαρακτήρας είναι μια αρχική παρένθεση, ανοίξτε τα στοιχεία στη στοίβα μέχρι να βρούμε την αντίστοιχη παρένθεση κλεισίματος.

Τι είναι μια έκφραση προθέματος;

Πρόθεμα : Αν έκφραση ονομάζεται το έκφραση προθέματος εάν ο χειριστής εμφανίζεται στο έκφραση πριν από τους τελεστές. Απλά της μορφής (τελεστής τελεστής1 τελεστής2). Δεδομένου α Έκφραση προθέματος , μετατρέψτε το σε Postfix έκφραση.

Συνιστάται: