Post con tag pila

Implementazione di uno stack utilizzando una linked list

15 mar

Pubblicato da Antonio Tancredi in C++ | 3.036 visite

Nessun commento

Il codice che segue mostra come creare uno stack utilizzando semplicemente una lista concatenata.
I nodi hanno questa forma:

struct node
{
	T data;
	node* down;
};

dove data indica il dato effettivamente contenuto, e down indica l’elemento subito in basso all’elemento corrente nella pila

Continua >

, , , ,

La classe stack della STL

3 gen

Pubblicato da Antonio Tancredi in C++ | 1.874 visite

Nessun commento

La classe stack è un container che implementa una struttura dati che segue la politica LIFO (last in, first out):


Continua >

, , ,