Semana 6 Estructura De Datos

Estructura de Datos Pilas

Estructura de Datos

Instituto IACC

11 de enero de 2015

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 su construcción es correcta o no. En cualquier caso, justifique su respuesta.

. . . . . . . . . . . . . . . . . . . . .

-void apilar(struct tpila*pila,int elem) : //define la función “apilar” con los parámetros de la estructura de una pila y el tipo de elemento “elem”.

-struct tpila*nuevo; : //se declara una lista sin elemento y con una cabecera “nueva”.

if((nuevo=(struct tpila*) malloc(sizeof(struct tpila)))==NULL : //se declara una condición a través del “if”, se se cumple que “nuevo” es la cabecera de la estructura de la pila y este es igual a “NULL”, esto quiere decir que la pila sea vacia y con la cabecera “nuevo” entonces genera un error a traves de “generar error “. . . . . . . . . . . . . .

-else{ //Sino se cumple la condición del “if” entonces se hara lo que sigue en “else”.

Nuevo->clave=elem; //la función se asigna a la cabecera el elemento “elem” ( nuevo->clave=elem)

nuevo->sig=pila->sig; //Se asigna a la cabecera la siguiente posición “sig” de la pila a la cabecera “nuevo” (nuevo->sig=pila->sig). . . . . . . . . . . . . . . . . . . . . .

nuevo->sig=nuevo; //Se reasigna la posición siguiente de la pila “sig” a “nuevo”. y esto es el fin de la función.

}

}

El objetivo es almacenar en una pila nuevos elementos, pero la forma de construcción de esta función no es correcta, porque necesita definir en la pila la cabecera “nuevo” de esta forma faltaría parte del código “ nuevo(struct tpila*)malloc(sizeof(strcut tpila))*; y se tendrá que eliminar la condicionante del “if” porque siempre se va a cumplir por el hecho de ser una pila ficticia con cabecera “nuevo”.

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. Indique de 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

...