Τι είναι η έκφραση infix;
Τι είναι η έκφραση infix;

Βίντεο: Τι είναι η έκφραση infix;

Βίντεο: Τι είναι η έκφραση infix;
Βίντεο: Regular Expression in JavaScript Part 5 - JavaScript #shorts 75 2024, Νοέμβριος
Anonim

Ενα έκφραση infix είναι ένα μόνο γράμμα, ή ένας τελεστής, που προχωρά από ένα εμπήγω χορδή και ακολουθείται από ένα άλλο εμπήγω σειρά.

Στη συνέχεια, μπορεί κανείς επίσης να αναρωτηθεί, τι είναι η έκφραση infix στη δομή δεδομένων;

Εμπήγω , Πρόθεμα και Postfix Εκφράσεις . Όταν γράφεις μια αριθμητική έκφραση όπως B * C, η μορφή του έκφραση σας παρέχει πληροφορίες για να μπορείτε να τις ερμηνεύσετε σωστά. Αυτός ο τύπος σημειογραφίας αναφέρεται ως εμπήγω αφού ο τελεστής βρίσκεται ανάμεσα στους δύο τελεστές στους οποίους εργάζεται.

Δεύτερον, πώς λύνετε μια έκφραση infix;

  1. δημιουργήστε μια κενή στοίβα χειριστή.
  2. δημιουργήστε μια κενή στοίβα τελεστών.
  3. για κάθε διακριτικό στη συμβολοσειρά εισόδου. ένα. λάβετε το επόμενο διακριτικό στη συμβολοσειρά infix. σι.
  4. Ενώ η στοίβα τελεστή δεν είναι άδεια, αναποδογυρίστε τον τελεστή και τους τελεστές (αριστερά και δεξιά), αξιολογήστε τον αριστερό τελεστή δεξιά και σπρώξτε το αποτέλεσμα στη στοίβα τελεστών.
  5. αναδυόμενο αποτέλεσμα από τη στοίβα χειριστή.

Ομοίως, τίθεται το ερώτημα, τι είναι οι εκφράσεις infix και postfix;

Έκφραση Infix :Ο έκφραση της μορφής a op β. Όταν ένας τελεστής βρίσκεται ανάμεσα σε κάθε ζεύγος τελεστών. Έκφραση postfix :Ο έκφραση της μορφής α β όπ. Όταν ακολουθείται ένας τελεστής για κάθε ζεύγος τελεστών.

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

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

Συνιστάται: