// Hola mi nombre es Gonzalo Caira Aguilar // Posteo el codigo de una clase Cola (Stack en ingles) // Mi clase Cola usa Nodos y template // Estare leyendo los opiniones, dudas y sugerencias acerca de este codigo #include using namespace std; template class Nodo { public: T info; Nodo *sig; }; template class Pila { private: Nodo *top; public: Pila(); ~Pila(); void insertar_PUSH(T x); T extraer_POP(); void imprimir(); int cantidad(); bool empty(); }; //constructor template Pila::Pila(){ top = NULL; } //Funcion Push para añadir elementos template void Pila::insertar_PUSH(T x){ Nodo *nuevo; nuevo = new Nodo; nuevo->info = x; if (top == NULL){ top = nuevo; nuevo->sig = NULL; } else{ nuevo->sig = top; top = nuevo; } } template void Pila::imprimir(){ Nodo *reco = top; cout << "Listado de todos los elementos de la pila.\n"; while (reco != NULL){ cout << reco->info << "-"; reco = reco->sig; } cout << "\n"; } //Funcion Pop eliminar en ultimo elemento ingresado template T Pila::extraer_POP(){ if (top != NULL){ int informacion = top->info; Nodo *bor = top; top = top->sig; delete bor; return informacion; } else{ return -1; } } template Pila::~Pila(){ Nodo *reco = top; Nodo *bor; while (reco != NULL){ bor = reco; reco = reco->sig; delete bor; } } template int Pila::cantidad(){ Nodo *reco = top; int cant = 0; while (reco != NULL){ cant++; reco = reco->sig; } return cant; } // Funcion booleana que retorna true si esta vacia o false en caso contrario template bool Pila::empty(){ if (top == NULL) return true; else return false; } int main(){ Pila *pila1= new Pila; char a={'a'}; char b={'b'}; char c={'c'}; pila1->insertar_PUSH(a); pila1->insertar_PUSH(b); pila1->insertar_PUSH(c); pila1->imprimir(); cout << "La cantidad de nodos de la pila es:" << pila1->cantidad() << "\n"; while (pila1->empty() == false){ cout << "Extraemos de la pila:" << pila1->extraer_POP() << "\n"; } pila1->imprimir(); delete pila1; return 0; }

Estructura de Datos : Pila (Stack)