Slik konverterer Infix til Postfix Bruke Visual Basic

En felles oppgave i programmering er å konvertere matematiske uttrykk mellom infiks (X + Y), prefiks (+ XY) og postfix (XY +) notasjoner. Mens infiks er den lettest forstått notasjon for mennesker, noen typer datasystemer er mer egnet til enten postfix eller prefiks notasjon. Du kan bruke flere av Visual Basic innebygde funksjoner for å hjelpe programmering av denne prosedyren.

Bruksanvisning

1 Identifisere brukeren. Visual Basic er if-then uttalelser kan brukes til å søke strengen for operatøren; bare søk etter hvert mulig operatør i sving, stopper når det blir funnet.

2 Gi operatøren til en variabel kalt "operator".

3 Splitt uttrykket i to individuelle operander med Visual Basic split funksjon. Siden inngangen er i infiks notasjon, vil alle Sifrene til venstre for rattet tilhører den første operand. Delingen funksjon skal se noe sånt som "Split ( '[uttrykk]', '[delimiter]" hvor "uttrykk" er uttrykket som skal konverteres og "skilletegn" er operatør identifisert i trinn 1. Dette vil splitte strengen inn . enkeltelementer for eksempel hvis uttrykket er "125-18," split samtalen skal være "Split (" 125-18 "," - ") som returnerer" 125 "og" 18 "resultatene av split samtalen må lagres i en liste, slik at hele linjen skal se ut som "Dim SplitArray () som String = Split (" 125-18 "," - ")"

4 Sette sammen uttrykket i postfix notasjon. Operandene er i en streng array, så det burde være noe sånt som dette: "Dim postfix som String = SplitArray [0] &" "& SplitArray [1] & operator" The variabel kalt "postfix" inneholder nå uttrykk i postfix notasjon .