Post con tag stack
C++: somme con queue e stack
7 mar
Il codice che segue mostra coma effettuare somme tra interi positivi utilizzando due queue per gli operandi e uno stack per il risultato.
Inizialmente, dopo aver dato in input i due operandi, questi vengono caricati nella coda, una cifra alla volta, mediante un ciclo.
Il secondo ciclo si occupa di prelevare, dalle code, le cifre, se queste sono presenti, e di effettuarne la somma, considerando anche il riporto dell’operazione precedente. Il ciclo termina allo svuotamento delle code e all’azzeramento del carry.
Viene calcolata l’unità risultante dalla somma e il relativo riporto. Il primo valore viene caricato nello stack.
La classe stack della STL
3 gen
La classe stack è un container che implementa una struttura dati che segue la politica LIFO (last in, first out):
Continua >