Come convertire Infix a Postfix utilizzando Visual Basic

October 30

Un compito comune di programmazione dei computer è la conversione di espressioni matematiche tra infisso (X + Y), prefisso (+ XY) e postfix (XY) + notazioni. Mentre infisso è la notazione più facilmente comprensibile per gli esseri umani, alcuni tipi di sistemi di computer sono più adatti a uno o postfix notazione prefissa. È possibile utilizzare molte delle funzioni incorporate di Visual Basic per aiutare la programmazione di questa procedura.

istruzione

1 Identificare l'operatore. Visual Basic di if-then possono essere usate per cercare la stringa per l'operatore; semplicemente cercare per ogni eventuale operatore a sua volta, fermandosi quando uno si trova.

2 Assegnare all'operatore di una variabile chiamata "operatore".

3 Dividere l'espressione in due singoli operandi utilizzando la funzione split Visual Basic. Poiché l'ingresso è in notazione infissa, tutte le cifre alla sinistra dell'operatore si appartengono al primo operando. La funzione split dovrebbe essere simile "Split ( '[espressione]', '[delimitatore]'" dove "l'espressione" è l'espressione da convertire e "delimitatore" è l'operatore identificato nel passaggio 1. In questo modo dividere la stringa in i singoli elementi. Ad esempio, se l'espressione è "125-18", la chiamata scissione dovrebbe essere "Split" (125-18 "," - ") che restituirà" 125 "e" 18, "I risultati della scissione chiamata deve essere salvato in un array, quindi l'intera linea dovrebbe essere simile "Dim SplitArray () as String = Split (" 125-18 "," - ")"

4 Concatenare i espressione in notazione postfissa. Gli operandi sono in un array di stringhe, quindi dovrebbe essere qualcosa di simile: "postfix Dim come String = SplitArray [0] &" "& SplitArray [1] e operatore" La variabile chiamata "postfix" ora contiene l'espressione in notazione postfissa .