Instituto Politécnico Nacional

Escuela Superior de Ingeniería

Mecánica y Eléctrica
(ESIME)
Estructura y Base de Datos
Actividad N°10.2
“Insertar y Quitar Elemento de una
Pila”
Cruz Zamora Oscar
Zacarías Tenorio Daniel
3CV9
 Introducción
Una pila es una estructura de datos de entrada
ordenadas tales que solo se pueden introducir y
eliminar por un extremo, llamado cima.
Las operaciones que mas se usa en las pila son las de
Insertar(push) y Quitar(pop) de los cuales cumplen la
función de añadir un elemento a la cima de la pila o el
pop que eliminaría o sacaría el cualquier elemento de
la pila.

Desarrollo

Se crea primero la estructura nodo con los datos de

tipo entero seguido de un nodo para la siguiente fila
de la pila

Se crea el prototipo de función que ira agregando

elementos a nuestra pila colocándoles los 2 tipos de
dato uno que es de tipo nodo por referencia y el otro
de tipo entero.

Para agregar elementos a una pila se debe de crear un

nuevo nodo del cual se le hace una reservación de
memoria
Después se debe de cargar el valor dentro del nuevo
nodo con el “dato” y con el “siguiente”
Por último, se debe se asignar el nuevo nodo a la pila
que en este caso pila = nuevo_nodo o bien la pila se
encuentra vacía para que posteriormente se agreguen
mas elementos a la pila.
Se crea una función do para que el usuario agregue la
cantidad de elementos que el usuario desee agregar a
la pila, digitando los datos, haciendo llamar nuestra
función que agregara el elemento, un mensaje dará
aviso sobre el elemento nuevo ha sido agregado
exitosamente, la pregunta sobre si se desea agregar un
nuevo elemento, se guarda la respuesta para que de
ese modo se pueda saber si se repite el agregado de
números.

Una vez agregados los números a nuestra pila se debe de

mostrar o sacarlos. Para sacarlos se imprime un mensaje
para indicar el mostrado de los elementos de la pila.
Sacar los elementos se usara una función while el cual
indicara que si el final de nuestra pila es NULL los mostrara.

Ahora se prosigue a crear la función que sacara o mostrar los

elementos de nuestra pila de la cual la función contiene
elementos de tipo nodo por referencia y enteros n por
referencia.
Para realizar el quitado de elementos se debe de crear una
variable aux de tipo nodo, después se iguala n con la variable
aux que apunta al campo dato, pasar pila al siguiente nodo
del cual pila iguala a la variable aux del cual apunta a
siguiente y por ultimo una vez que se selecciono el elemento,
se debe de eliminar aux para que de ese modo pase al
siguiente elemento.

Se hace el llamado de nuestra función que sacara nuestros

elementos colocándole una condición para que de es modo
si se encuentra algún elemento en la pila imprima “,” caso
contrario imprime “.” para indicar que se encuentra vacía.
 Conclusión
Una pila es un TDA dedicado al almacenamiento y
manipulación de elementos sin importar el tipo de
dato que sean. Esta funcionalidad cumple con la regla
LIFO la cual dice que el orden de salida de los
elementos es inverso al de la entrada, con esto se dice
que justamente lo que determina una pila es su
estructura para apilar y desopilar elementos

Bibliografia
Network. (s. f.-c). Pilas en C++ – ProgramaciÃ3n. Recuperado 22 de

septiembre de 2022, de

https://www.programacion.com.py/escritorio/c/pilas-en-c

https://www.youtube.com/watch?v=43J-
ug4xUXY&list=PLWtYZ2ejMVJlUu1rEHLC0i_oibctkl0Vh
&index=99