Beruflich Dokumente
Kultur Dokumente
Ejercicio 2:
Escribir una funcin Reemplazar que tenga como argumentos una
pila con tipo de elemento int y dos valores int: nuevo y viejo de
forma que si el segundo valor aparece en algn lugar de la pila,sea
reemplazado por el segundo.
Ejercicio 3:
Implementar una funcin Mezcla2 que tenga como parmetros dos
listas de enteros ordenados de menor a mayor y que devuelva una
nueva lista como unin de ambas con sus elementos ordenados de
la misma forma.
u Ejercicio 4:
u Supongamos que TEST es alguna funcin Booleana que toma cualquier entero dado y
devuelve un valor igual o distinto a cero. Consideremos el siguiente segmento de
cdigo:
u N=3;
u p=CrearPila(sizeof(int));
u for (i=1;i<=N;i++)
u if (TEST(i))
u printf("%d",i);
u else Push(&i,p);
u while (!VaciaPila(p))
u { s
u Tope(&i,p);
u Pop(p);
u printf("%d",i);
u }
Cules de las siguientes son posibles salidas del cdigo anterior?.
a)1 2 3
b)1 3 2
c)2 1 3
d)3 1 2
e)2 3 1
f)3 2 1
Tratamiento de expresiones
aritmticas
l Un problema interesante en computacin consiste en convertir
expresiones en notacin infija a su equivalente en notacin prefija o
posfija.