Ce este expresia infixă?
Ce este expresia infixă?

Video: Ce este expresia infixă?

Video: Ce este expresia infixă?
Video: Infix, Prefix and Postfix 2024, Noiembrie
Anonim

Un expresie infixă este o singură literă, sau un operator, urmat de una infix șir și urmat de altul infix şir.

Ulterior, se poate întreba, de asemenea, ce este expresia infixă în structura datelor?

Infix , Prefix și Postfix Expresii . Când scrii o aritmetică expresie cum ar fi B * C, forma de expresie vă oferă informații pentru a le putea interpreta corect. Acest tip de notație este denumit infix întrucât operatorul se află între cei doi operanzi la care lucrează.

În al doilea rând, cum rezolvi o expresie infixă?

  1. creați o stivă de operatori goală.
  2. creați o stivă de operanzi goală.
  3. pentru fiecare jeton din șirul de intrare. A. obține următorul token din șirul infix. b.
  4. în timp ce stiva de operatori nu este goală, pop operatorul și operanzii (stânga și dreapta), evaluează operatorul stânga dreapta și împinge rezultatul pe stiva de operanzi.
  5. rezultat pop din stiva de operator.

În mod similar, se întreabă, ce sunt expresiile infixe și postfixe?

Expresie infixă :The expresie de forma a op b. Când un operator se află între fiecare pereche de operanzi. Expresie postfix :The expresie de forma a b op. Când un operator este urmat pentru fiecare pereche de operanzi.

Ce este o expresie de prefix?

Prefix : An expresie se numeste expresie de prefix dacă operatorul apare în expresie înaintea operanzilor. Pur și simplu de forma (operator operand1 operand2). Având în vedere a Expresie de prefix , convertiți-l într-un Postfix expresie.

Recomandat: