Valutazione espressione postfissa

mark9

Nuovo Utente
30 Dic 2014
11
0
0
Ciao a tutti,
sto studiando le strutture dati in c++.

Ho questo pezzo di codice che valuta una espressione postfissa in cui compaiono addizione e moltiplicazione (notazione polacca) basato sull'utilizzo di una pila:

Codice:
#include <iostream>
#include <string>
#include “pila.h”
int main(
int argc, char *argv[]
){
   char 
*a = argv[1]
; int N = strlen(a);
   pila<int> postf(N); int el;
   for (int i = 0; i < N; i++){
      if (a[i] == '+'){
         el = postf.leggiPila(); postf.fuoriPila();
         postf.inPila( el + postf.leggiPila()); postf.fuoriPila()
      }
      if (a[i] == '*'){
         el = postf.leggiPila(); postf.fuoriPila();
         postf.inPila(el * postf.leggiPila()); postf.fuoriPila()
      }
      if ((a[i] >= '0') && (a[i] <= '9')){
         el = postf.leggiPila(); postf.fuoriPila();
         postf.inPila(10 * el + (a[i++]-'0'));
      }
   }
   cout << postf.fuoriPila() << endl;
}

Vorrei capire meglio la logica per utilizzare la pila per il calcolo e cosa significa questa riga:

postf.inPila(10 * el + (a[i++]-'0'));

Grazie!
 
Discussioni simili
Autore Titolo Forum Risposte Data
T Domanda valutazione html LinkedIn 2022 pt3 HTML e CSS 7
T Domanda valutazione html LinkedIn 2023 pt2 HTML e CSS 15
T Domanda valutazione html LinkedIn 2023 pt1 HTML e CSS 1
D [valutazione] [Sito completo] settore salute/benessere con guadagni mensili Compravendita siti e domini 0
T Galleria fotografica con valutazione HTML e CSS 5
L Valutazione pagina facebook Annunci servizi di Social Media Marketing 0
S valutazione e consigli per questo sito www.lapiazzettadiale.it Presenta il tuo Sito 2
R Suggerimento su siti di valutazione di siti internet Vendere e Acquistare pubblicita' online 2
andreas88 Valutazione economica vecchio PC Hardware 5
D Flash & Silverlight: valutazione! Flash 0
S Sistema di valutazione articolo Classic ASP 16
M mi presento e valutazione lavoro Discussioni Varie 11
S problema sistema valutazione stelline Webdesign e Grafica 4
S Problema javascript valutazione Javascript 0
K Valutazione dominio: quanto può valere sito internet? Domini 3
I Valutazione economica di invio newsletter? Discussioni Varie 2
U Gradirei una valutazione +o- critica del mio lavoretto Presenta il tuo Sito 2
G [MS Access] Funzione ARROTONDA non definita nell'espressione MS Access 1
JackIlPazzo Espressione regolare per effettuare match con URI PHP 1
D Select con espressione regolare PHP 4
C L'espressione regolare non funziona Javascript 0
A Creare una classe espressione Java 1
I espressione regolare Javascript 1
J espressione regolare PHP 2
F espressione regolare per valore null PHP 8
D Espressione regolare e redirect Apache 0
S Password espressione regolare PHP 3
A Espressione Regolare per verifica stringa PHP 14
S Espressione Regolare PHP 7
A Espressione regolare per verifica password PHP 3
Nik Espressione regolari max e min caratteri Javascript 12
D Scrivere un'espressione condizionale in Access Visual Basic 0
L espressione aritmetica PHP 5
emanuelevt espressione regolare PHP 9
JellyBelly Espressione Regolare per controllo Orario Javascript 2
borgo italia espressione regolare con numeri PHP 2
borgo italia espressione regolare PHP 4
Z Espressione regolare PHP 1
M Espressione regolare con eregi PHP 1
F espressione regolare e IE 6 Javascript 4

Discussioni simili