Práctica 1 - Edgar Bello

Vista previa del material en texto

INSTITUTO POLITÉCNICO 
NACIONAL 
Escuela Superior de Cómputo 
Alumno: Bello Muñoz Edgar Alejandro 
1CM8 
Estructuras de datos 
Práctica 1. Pilas estáticas 
Fecha: 19/02/2020 
 
Bello Muñoz Edgar Alejandro Grupo: 1CM8 
Práctica 1. Pilas estáticas Fecha: 19/02/2020 
 
1 
 
Práctica 1. Pilas estáticas 
Descripción del problema a resolver 
Lo que se solicita en esta práctica es la implementación de dos pilas estáticas, 
junto con sus métodos de push para introducir un elemento a una pila, pop para 
retirar el elemento de la parte superior de la pila, mostrar el contenido existente 
en una pila y vaciar una pila, siendo posible realizar la selección de en qué pila 
se desea realizar la operación. 
Descripción de las entradas 
Dentro de la estructura repetitiva principal que contiene el menú de operaciones 
de la pila se encuentran: 
• Una entrada de tipo entero para almacenar el número de la pila en la que 
se va a realizar una operación. 
• Una entrada de tipo entero que será utilizada para llamar a la función 
correspondiente. 
• Para la llamada a la punción push hay una entrada para el valor que se 
quiere introducir, el cuál será parámetro de la función push. 
Descripción de las salidas 
• Dentro de la función push, aparece la salida “Pila llena” en caso de que el 
tope correspondiente a esa pila alcance el tamaño de la pila menos uno. 
• La función pop retorna un entero que se muestra en la función main, en 
caso de que este entero sea menos uno se muestra el mensaje “La pila 
ya está vacía”. 
• En la función muestraPila, mediante una estructura repetitiva, se muestra, 
desde el último elemento hasta el primero, los valores introducidos a la 
pila. 
Ejemplos de ejecución 
Introducción de elemento a la pila y mostrar pila 
 
 
Bello Muñoz Edgar Alejandro Grupo: 1CM8 
Práctica 1. Pilas estáticas Fecha: 19/02/2020 
 
2 
 
 
Mostrar tope de una pila (4 elementos insertados previamente). 
 
Quitar elemento de una pila (dos elementos insertados anteriormente). 
 
 
Consideraciones 
Al estar declaradas dentro de una misma estructura, las pilas creadas tienen el 
mismo tamaño de 10. 
El arreglo de estructuras que contiene a las pilas está fijo en tamaño 5, por lo 
que se pueden realizar operaciones con hasta cinco pilas diferentes.