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;
}