Vad är infixuttryck?
Vad är infixuttryck?

Video: Vad är infixuttryck?

Video: Vad är infixuttryck?
Video: Infix, Prefix and Postfix 2024, Maj
Anonim

Ett infix uttryck är en enstaka bokstav, eller en operatör, som fortsätter med en infix sträng och följs av en annan infix sträng.

Därefter kan man också fråga sig, vad är infix-uttryck i datastruktur?

Infix , Prefix och Postfix Uttryck . När du skriver en aritmetik uttryck såsom B * C, formen av uttryck ger dig information så att du kan tolka den rätt. Denna typ av notation kallas infix eftersom operatören befinner sig mellan de två operanderna som den arbetar med.

För det andra, hur löser man ett infixuttryck?

  1. skapa en tom operatörsstack.
  2. skapa en tom operandstack.
  3. för varje token i inmatningssträngen. a. få nästa token i infixsträngen. b.
  4. medan operatörsstacken inte är tom, popoperator och operander (vänster och höger), utvärdera vänster operatör höger och skjut resultatet till operandstack.
  5. popresultat från operatörsstack.

På samma sätt frågas det, vad är infix- och postfix-uttryck?

Infix uttryck :De uttryck av formen a op b. När en operatör befinner sig mellan varje par av operander. Postfix uttryck :De uttryck av formen a b op. När en operator följs för varje par operander.

Vad är ett prefixuttryck?

Prefix : Ett uttryck kallas prefixuttryck om operatören visas i uttryck före operanderna. Helt enkelt av formen (operatoroperand1 operand2). Givet a Prefixuttryck , konvertera den till en Postfix uttryck.

Rekommenderad: