Differenza tra prefisso e postfix
Share
Il differenza principale tra prefisso e postfix è che il prefisso è una notazione che scrive l'operatore prima degli operandi mentre il suffisso è una notazione che scrive l'operatore dopo gli operandi.
La notazione è il modo di scrivere espressioni aritmetiche. Esistono varie notazioni per scrivere un'espressione aritmetica. Non cambiano l'output dell'espressione. Queste notazioni includono notazione infissa, notazione prefisso e notazione postfissa.
Chiave le zone Coperto
1. Cos'è Infix
- Definizione, esempi
2. Cos'è il prefisso
- Definizione, esempi
3. Cos'è Postfix
- Definizione, esempi
4. Differenza tra prefisso e postfix
- Confronto tra le principali differenze
Parole chiave
Infix, Prefisso, Postfix
Cos'è Infix
Alcuni esempi di espressioni aritmetiche sono 4 + 5, a + b, ecc. Hanno una struttura comune come segue.
L'operatore fa riferimento all'operazione che deve essere eseguita mentre l'operando fa riferimento al valore su cui viene eseguita l'operazione. Ad esempio, in un'espressione + b, 'a' e 'b' sono operandi e '+' è l'operatore.
In queste espressioni, gli operatori vengono utilizzati tra gli operandi. Questo tipo di notazione è più facile da leggere e capire per gli umani. Ma in informatica, la notazione infisso non è utile in quanto richiede più tempo e spazio per elaborare le espressioni. Le notazioni prefisso e Postfix sono le soluzioni per questo problema.
Cos'è il prefisso
Nella notazione prefisso, l'operatore è scritto prima degli operandi. Viene anche chiamata la notazione del prefisso polacco notazione.
Alcuni esempi di notazione prefisso sono i seguenti.
a + b è scritto come + a b
p - q è scritto come - p q
Fai riferimento all'espressione qui sotto.
a + b * c
Innanzitutto, la moltiplicazione avverrà come segue. Gli operandi per la moltiplicazione sono b e c.
a + * b c
Quindi si verificherà l'aggiunta. Gli operandi per l'addizione sono a e * b c. La notazione finale del prefisso è la seguente.
+ a * b c
Cos'è Postfix
Nella notazione postfix, l'operatore viene scritto dopo gli operandi. È anche chiamato Polacco inverso Notazione. Alcuni esempi di notazione postfix sono i seguenti.
a + b è scritto come un b +
p - q è scritto come p q -
Fare riferimento all'espressione sottostante.
a + b * c
Innanzitutto, la moltiplicazione avverrà come segue. Gli operandi per la moltiplicazione sono b e c.
a + b c *
Quindi si verificherà l'aggiunta. Gli operandi per l'addizione sono a e b c *. La notazione finale del prefisso è la seguente.
a b c * +
Figura 1: prefisso e suffisso
Nel complesso, gli umani hanno difficoltà a capire prefisso e postfix, ma sono più facili da elaborare per il computer.
Differenza tra prefisso e postfix
Definizione
Prefisso è una notazione matematica in cui gli operatori precedono i loro operandi. Postfix è una notazione matematica in cui gli operatori seguono i loro operandi.
Sinonimi
Inoltre, il prefisso è noto come notazione polacca e il suffisso è noto come notazione polacca inversa.
Sintassi
La notazione del prefisso segue il
Conclusione
Prefisso e Postfix sono due notazioni usate nell'informatica. La differenza tra prefisso e postfix è che il prefisso è una notazione che scrive l'operatore prima degli operandi mentre il suffisso è una notazione che scrive l'operatore dopo gli operandi.
Riferimento:
1. "Strutture di analisi dati e algoritmi di analisi". Www.tutorialspoint.com, Tutorials Point, 21 luglio 2018, disponibile qui.
