PROYECTO FINAL:

“PILAS”
ESTRUCTURA DE DATOS

GPO. 32

INTEGRANTES:
GARCÍA PÉREZ CARLOS MANUEL
GUTIÉRREZ RODRÍGUEZ SEBASTIÁN
RANGEL SORIA SANDRA LETICIA
JOSUE ALVAREZ MENDEZ
Contenido
01 ¿Qué son? 04 Proceso

02 ¿Para que sirve? 05 Ejemplo PILA

03 Tipos de 06 Referencias
implementaciones
 ¿Qué son?
Son estructuras de datos de entradas
ordenadas tales que solo introduce y
elimina por extremo, llamado cima o
tope.
es un espacio de memoria con un origen
fijo y un tamaño variable.
¿Para qué sirve?
Almacena y recupera sus elementos atendiendo a un estricto
orden. Esta nos permite agregar nodos a la pila y eliminarlos
de la misma, solo desde su parte superior. Por lo mismo esta
estructura se aplica en varias ocasiones en el área de la
informática por la
simplicidad que es
usarlo y la
ordenación implícita
de esta.
 TIPOS DE IMPLEMENTACIÓN
Suelen ser implementadas en:
EVALUACIÓN DE EXPRESIONES RECONOCEDORES
EN NOTACIÓN POSTFIJA SINTÁCTICOS DE LENGUAJES
INDEPENDIENTES DEL
Un método algebraico alternativo
CONTEXTO.
de introducción de datos.
En la notación polaca inversa es al En lingüística e informática, una
revés: primero están los gramática libre de contexto (o de
operandos y después viene el contexto libre) es una gramática
operador que va a realizar los formal en la que cada regla de
cálculos sobre ellos. producción es de la forma: V → w
Donde V es un símbolo no
terminal y w es una cadena de
terminales y/o no terminales
IMPLEMENTACIÓN DE
RECURSIVIDAD
Es un concepto que se indica cuando un
método se llama a si mismo.
Cuando creamos un método recursivo
debemos tener en cuenta que este tiene
que terminar por lo que dentro del
método debemos asegurarnos de que no
se está llamando a si mismo todo el rato,
Lo que quiere decir que el ciclo es finito.
 PROCESO
Partiremos de que ya tenemos el nodo a insertar y, por supuesto un puntero que apunte a él, además el puntero a
la pila valdrá NULL, con eso en mente, el proceso es muy simple, bastará con que...
PILA
LEER Y Partiremos de una pila con uno o más nodos, y
PILA
(NO
(VACÍA)
VACÍA) ELIMINAR usaremos un puntero auxiliar, nodo:
1. Hacemos que nodo apunte al primer elemento de
(Con la pila vacía) 1. Hacemos que la pila, es decir a Pila.
1. nodo->siguiente nodo->siguiente
apunte a NULL. apunte a Pila. 2. Asignamos a Pila la dirección del segundo nodo de
la pila: Pila->siguiente.
2. Pila apunte a 2. Hacemos que
nodo. Pila apunte a nodo 3. Guardamos el contenido del nodo para devolverlo
como retorno, recuerda que la operación pop
equivale a leer y borrar.

4. Liberamos la memoria asignada al primer nodo, el

que queremos eliminar.
Con esto partiremos
de un nodo a insertar, a
con un puntero que
apunte a él, y de una
pila, en este caso no
vacía...
Ejemplo Pila
1. Creamos un nodo para el valor que colocaremos en la pila.
2. Hacemos que nodo->siguiente apunte a Pila.
3. Hacemos que Pila apunte a nodo
 REFERENCIAS
https://www.uv.mx/personal/ermeneses/files/2021/08/Clase7-

Pilas.pdf

https://sites.google.com/site/miguelestructura/que-son-las-pilas-

enestructuras-de-datos

https://es.wikipedia.org/wiki/Pila_(informática)

https://www.uv.mx/personal/edbenitez/files/2010/09/6-Pilas.pdf

https://parzibyte.me/blog/2018/11/12/pila-dinamica-en-c/

https://conclase.net/c/edd/cap2
GRACIAS
X
SU
ATENCIÓN