void hangarDeVagones(const int &numeroVagones, Pila<int> &entrada, Lista<int> &secuenciaSalida) { Pila<int> hangar; bool resultado = true; while( resultado && (! secuenciaSalida.esVacia() || ! hangar.esVacia()) ) { // Si el elemento de la cima es igual que el primer elemento // de la secuencia resultante lo sacamos de la pila. if (hangar.esVacia() || (! entrada.esVacia() && hangar.cima() < secuenciaSalida.primero()) ) { hangar.apila( entrada.cima() ); entrada.desapila(); } else if (hangar.cima() == secuenciaSalida.primero() ) { hangar.desapila(); secuenciaSalida.resto(); } else if (hangar.cima() > secuenciaSalida.primero()) { resultado = false; } } if( resultado ) cout << "POSIBLE" << endl; else cout << "IMPOSIBLE" << endl; }
int main() { int wagons = -1, expected[10000]; int i; while (wagons != 0) { cin >> wagons; for (i = 0; i < wagons; i++) { cin >> expected[i]; } int currentWagon = 1; int expectedIndex = 0; Pila<int> station; while (currentWagon <= wagons) { station.apila(currentWagon); while (!station.esVacia() && station.cima() == expected[expectedIndex] && expectedIndex < wagons) { station.desapila(); expectedIndex++; } currentWagon++; } if (station.esVacia()) cout << "POSIBLE" << endl; else cout << "IMPOSIBLE" << endl; } return 0; }
int main() { Pila<char> p; char c = 'a'; while (c != '*'){ // Mientras no introduzca asterisco para terminar cout << "> "; // Mostramos prompt cin.get(c); // Leemos el primer caracter if (c != '*'){ // Si no es el asterisco while (c != '\n'){ // Mientras no haya fin de linea p.apila (c); // Apilamos el caracter cin.get(c); // Leemos el siguiente } while (!p.esVacia()){ // Mientras no se quede vacía la pila cout << p.cima(); // Escribimos la cima de la pila p.desapila(); // Desapilamos } } cout << endl; // Añadimos un salto de linea final } return 0; }