señor










Estructura de datos Pila
Desarrollo
1. Revise la siguiente implementación interpretando línea por línea el código expuesto. Explique claramente cuál es su función e indique si suconstrucción es correcta o no. En cualquier caso, justifique su respuesta.


El siguiente código de apilado, realizar pruebas de memoria para asignar memoria a otro programa.
1. voidapilar(struct tpila,int elem)
2. {
3. struct tpila *nuevo;
4. If((nuevo=struct tpila *) malloc(sizeof(struct tpila)))==NULL)
5. generar_error();
6. else{
7. nuevo->clave=elem;
8.nuevo->sig=Nuevo;
9. }
10. }

Respuesta línea por línea.

1. a la 9. Procedimiento del apilado.
3. Añade o crea un elemento sobre la pila.
4. A través de la función malloc estalínea reserva direcciones de memoria explícita, lo que me llamaba la atención es la presencia de la sentencia “==NULL)” ya que el paréntesis final se cierra sin que haya sido abierta.
5. Esta línea estácreada para hacer la llamada a un error el caso de quedarse sin memoria.
6. De no cumplirse la condición anterior da paso a la siguiente.
7. Vuelve insertar el nodo en el principio de la tpila.
8.Declara un nuevo Valor.




2. Suponga que existen dos pilas de datos. La primera contiene los números enteros impares entre 1 y 100 y, la segunda, los números enteros pares entre 1 y 100. Indiquede qué forma podemos fusionar ambas pilas en una sola, ordenados sus números de mayor a menor y qué tipo de implementación utilizaría para ello. Confeccione un algoritmo en pseudocódigo o en unlenguaje de programación adecuado, que realice esta tarea.


El siguiente ejercicio se realizó utilizando la fusión for, ya que es el comando más idóneo para realizar esta tarea.
Pila Impar
Pila Par1,3,5,7,9,11,13…100


1,2,4,6,8,10,12…100
El pan y un

Apilado inpar

Scanf (“%d”,&n)
for (i=2; isiguiente;
delete aux;
--elementos;
}
T cima() const {...