ED 01 2015 Pilas

Pilas y Colas
Estructuras de
datos
2015

ANGÉLICA MARÍA GÓMEZ
A M G O M E Z @ C O R R E O. I U E .E D U . C O
DOCENTE DE TIEMPO COMPLETO
I N S T I T U C I Ó N U N I V E R S I TA R I A D E E N V I G AD O

En esta unidad
UNIDAD PILAS Y COLAS
 
Estructura de las Pilas y las Colas estáticas y dinámicas.
Operaciones de inserción, eliminación y consulta.
Aplicación:
Transformación de expresionesinfijas, prefijas y postfijas
Manejo de colas de proceso
 

Pilas
Una pila es una estructura de datos en la cuál el acceso a
los elementos está limitado y la limitación implica que no
se puede insertar oeliminar elementos en cualquier lugar
de la estructura. Por tanto, en una pila el último elemento
que ingresa a la pila es el primer elemento en salir.
Primero en Entrar, Último en Salir (FILO)Primero en Salir, Último en Entrar (FOLI)
Último en Entrar, Primero en Salir (LIFO)
Las pilas tienen tres operaciones básicas: insertar, eliminar
y obtener, que suelen llamarse: apilar, desapilar yobtenerCima.

Pilas
Las pilas pueden ser estáticas o dinámicas y se pueden
implementar con cualquier colección que permita
restringir el acceso estructura para que esta se comporte
como Pila.
Pilasestáticas:

◦ El tamaño de la pila está definido desde el principio y no se
puede modificar

Pilas dinámicas:

◦ La pila puede crecer a medida que se insertan elementos o
puede disminuir su tamaño a medida queestos elementos se
desapilan.

Pilas estáticas
Ejemplo

8

3

Apilar

4

Se modifica la cima

Desapilar

Sale

3

4

TAMAÑO=5

8

Se modifica la cima

TAMAÑO=5

Se podrá apilar
siempre y cuando lapila no esté llena.
Se podrá desapilar
siempre y cuando la
pila no esté vacía.

Pensando en el tipo de
dato…
Los elementos de cada pila
dinámica son:
◦ Contenedor de datos
◦ Cima
◦ Base

Lasoperaciones que se
pueden hacer en una pila
dinámica son:
◦
◦
◦
◦

Apilar
Desapilar
Verificar si está vacía
Obtener cima

Contenedor

8
6
5

Cima
Base

Si la pila es estática, puede
hacer
las
mismas...