Pseudo-kode for å konvertere infiks til postfix

stemmer
2

Jeg sliter med å få den pseudo-kode for dette.

Scan streng venstre til høyre for hver char Hvis operand legge den til strengen Else dersom operatøren legger til stakken ....

jeg sliter for å håndtere () s

Publisert på 17/10/2009 klokken 23:52
kilden bruker
På andre språk...                            


3 svar


stemmer
0

Jeg er litt rusten på dette, men når du støter på et '(', du skyver det på stakken fordi den har høyest prioritet. Jeg kan ikke huske hva du skal gjøre når du støter ')', men jeg tror det går på stable så godt fordi det er den høyeste prioritet.

Svarte 17/10/2009 kl. 23:59
kilden bruker

stemmer
0

(går av stabelen, så når du kommer til )du pop fra bunken til du finner en (.

Wikipedia har en mer detaljert beskrivelse av algoritmen, støtte funksjoner samt operatører.

Svarte 18/10/2009 kl. 01:11
kilden bruker

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more