Was ist ein Infix-Ausdruck?
Was ist ein Infix-Ausdruck?

Video: Was ist ein Infix-Ausdruck?

Video: Was ist ein Infix-Ausdruck?
Video: Die Theoretische Informatik #3 (Wortfunktionen, Definition, Präfix,Infix,Postfix) 2024, November
Anonim

Ein infix-Ausdruck ist ein einzelner Buchstabe oder ein Operator, gefolgt von eins Infix String und gefolgt von einem anderen Infix Schnur.

Anschließend kann man sich auch fragen, was ist ein Infix-Ausdruck in einer Datenstruktur?

Infix , Präfix und Postfix Ausdrücke . Wenn du eine Arithmetik schreibst Ausdruck wie B * C, die Form des Ausdruck liefert Ihnen Informationen, damit Sie sie richtig interpretieren können. Diese Art der Notation wird als bezeichnet Infix da sich der Operator zwischen den beiden Operanden befindet, an denen er arbeitet.

Zweitens, wie löst man einen Infix-Ausdruck?

  1. einen leeren Operator-Stack erstellen.
  2. Erstellen Sie einen leeren Operandenstapel.
  3. für jedes Token in der Eingabezeichenfolge. A. Holen Sie sich das nächste Token in der Infix-Zeichenfolge. B.
  4. solange der Operator-Stack nicht leer ist, Pop-Operator und Operanden (links und rechts), linker Operator rechts auswerten und Ergebnis auf Operanden-Stack verschieben.
  5. pop-Ergebnis vom Operator-Stack.

Ebenso wird gefragt, was Infix- und Postfix-Ausdrücke sind.

Ausdruck infixieren :Die Ausdruck der Form a op b. Wenn ein Operator zwischen jedem Operandenpaar steht. Postfix-Ausdruck :Die Ausdruck der Form a b op. Wenn einem Operator für jedes Operandenpaar gefolgt wird.

Was ist ein Präfixausdruck?

Präfix : Ein Ausdruck heißt der Präfix-Ausdruck wenn der Operator im erscheint Ausdruck vor den Operanden. Einfach von der Form (Operator operand1 operand2). Angenommen Präfixausdruck , konvertieren Sie es in ein Postfix Ausdruck.

Empfohlen: