2025 Auteur: Lynn Donovan | [email protected]. Laatst gewijzigd: 2025-01-13 06:17
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?
- maak een lege operatorstack aan.
- maak een lege operandstapel.
- voor elk token in de invoer String. A. haal het volgende token in de infix-tekenreeks. B.
- 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.
- 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.