Practica 2_ED - Edgar Bello

Vista previa del material en texto

INSTITUTO POLITÉCNICO 
NACIONAL 
Escuela Superior de Cómputo 
Edgar Alejandro Bello Muñoz 
1CM8 
Estructuras de datos 
Práctica 2. Pilas dinámicas 
Fecha: 26/02/2020 
Bello Muñoz Edgar Alejandro Grupo: 1CM8 
Práctica 2. Pilas dinámicas Fecha: 26/02/2020 
1 
 
Descripción del problema a resolver 
Lo que se solicita en esta práctica es la implementación de dos pilas utilizando 
memoria dinámica, al igual que sus correspondientes funciones: 
• Push: Introducir un elemento seleccionado por el usuario en la pila. 
• Pop: Retirar el último elemento introducido de la pila. 
• Mostrar una pila seleccionada. 
• Vaciar una pila seleccionada. 
Descripción de las entradas. 
Dentro de la estructura repetitiva en la función principal que contiene el menú de 
opciones disponibles se encuentran: 
• Entrada de tipo entero que se utilizará para almacenar el índice del arreglo 
de pilas en el que se va a realizar la operación. 
• Entrada de tipo entero que por medio de una estructura selectiva llamará a 
la función correspondiente del menú. 
• Al seleccionar la opción correspondiente a la función push, también se solicita 
una variable de tipo entero, la cuál será introducida a la pila. 
Descripción de las salidas 
• La función pop retorna un entero que se muestra en la función main, en caso 
de que la pila utilizada se NULL, imprime el mensaje “Pila vacía”. 
• Al seleccionar la opción de vaciar pila, se imprime el mensaje 
correspondiente en la función main. 
• En la función de mostrar pila, mediante una estructura repetitiva, se 
muestran, desde el último al primero, los elementos introducidos a la pila. 
Bello Muñoz Edgar Alejandro Grupo: 1CM8 
Práctica 2. Pilas dinámicas Fecha: 26/02/2020 
2 
 
Ejemplos de ejecución 
Introducción de elementos a la pila e impresión de pila. 
 
Mostrar tope de pila (último elemento insertado: 4). 
 
Retirar elemento de pila 
 
 
 
Bello Muñoz Edgar Alejandro Grupo: 1CM8 
Práctica 2. Pilas dinámicas Fecha: 26/02/2020 
3 
 
Consideraciones 
Si al inicio del programa o después de haber vaciado alguna de las pilas se solicita 
el tope de la pila, y no se ha insertado algún dato de nuevo, el programa se cerrará. 
Si se introduce el numero -1 en una pila, aparecerá mensaje de pila vacía aunque 
no lo esté.