Clasificación

Estáticas Dinámicas Características

Definición
• Es una lista ordenada.
Es una estructura de datos que • Modo de acceso a los elementos es de
Las operaciones permite almacenar y recuperar tipo LIFO: último en entrar, primero en
permiten definir datos, bajo la premisa: el primero salir.
adecuadamente en entrar es el último en salir • Cuenta con dos operaciones
una pila. básicas: insertar elementos en la pila o
apilar (push) y eliminar elementos
PILA de la pila o retirar (pop).
Estructura de dato

Operaciones ha realizar… • Solo tiene acceso a la parte superior

de la pila (al último elemento
• Crear la pila. insertado en su tope).
• Añadir elementos a la pila. • La operación retirar permite la
• Eliminar elementos de la pila. obtención del último elemento que
• Comprobar si la pila está vacía. ingresó en la pila.
• Buscar el elemento en el tope • Una pila puede implementarse
de la pila. mediante una matriz o una lista
encadenada.

Pilas
Crear
Crear pila
pila • La pila requiere un espacio para
(constructor)
(constructor) almacenar datos y un puntero.
• Una pila queda definida por su origen
Algoritmo
(una dirección de memoria), y su
capacidad para almacenar datos.
No Tamaño de la Si • La estructura que adopte una pila
Pila  (size) puede ser muy variada.
• La inserción y eliminación de un
elemento se realizan solamente en un
extremo de la pila.
• Se puede simular la lista a través de
un arreglo..
Eliminar Insertar • Cada c3lda del arreglo almacenará un
elemento de la No No elemento de la
Fin elemento y el apuntador a la
pila Pila siguiente posición.

Si
Si
Pedir elemento a
Extraer
Extraer elemento
elemento de
de insertar Asignatura: Estructura de
la
la pila
pila (pop)
(pop) Datos I
Colocar Profesora: Prof. Elvia Sanchez
Colocar elemento
elemento
en Tema: Pilas.
Actualizar
Actualizar en la
la Pila
Pila (Push)
(Push)
Alumno: Rafael Mejias
apuntador
apuntador C.I: 26631046
Actualizar
Actualizar
Fin apuntador
apuntador