Wat is infix-expressie?
Wat is infix-expressie?

Video: Wat is infix-expressie?

Video: Wat is infix-expressie?
Video: Infix, Prefix and Postfix 2024, Mei
Anonim

Een infix-expressie is een enkele letter, of een operator, voorafgegaan door één infix string en gevolgd door een andere infix snaar.

Vervolgens kan men zich ook afvragen, wat is infix-expressie in datastructuur?

Infix , Voorvoegsel en Achtervoegsel Uitdrukkingen . Als je een rekensom schrijft uitdrukking zoals B * C, de vorm van de uitdrukking geeft u informatie zodat u deze correct kunt interpreteren. Dit type notatie wordt aangeduid als infix omdat de operator zich tussen de twee operanden bevindt waaraan hij werkt.

Ten tweede, hoe los je een infix-expressie op?

  1. maak een lege operatorstack aan.
  2. maak een lege operandstapel.
  3. voor elk token in de invoer String. A. haal het volgende token in de infix-tekenreeks. B.
  4. terwijl de operator-stack niet leeg is, pop operator en operanden (links en rechts), evalueer linker operator rechts en duw het resultaat op operand-stack.
  5. pop resultaat van operator stack.

Evenzo wordt gevraagd, wat zijn infix- en postfix-expressies?

Infix-expressie :De uitdrukking van de vorm a op b. Wanneer een operator tussen elk paar operanden in zit. Postfix-expressie :De uitdrukking van de vorm a b op. Wanneer een operator wordt gevolgd voor elk paar operanden.

Wat is een prefix-expressie?

Voorvoegsel : Een uitdrukking heet de prefix expressie als de operator verschijnt in de uitdrukking vóór de operanden. Gewoon van de vorm (operator operand1 operand2). gegeven a Prefix-uitdrukking , zet het om in een Postfix uitdrukking.

Aanbevolen: