pilas y colas

6/16/2014

Definición
 Lista ordenada de elementos a la cual se puede insertar o

ESTRUCTURAS LIFO
PILAS o STACKS

eliminar elementos sólo por uno de los extremos.
 Estructura de datos deacceso restrictivo a sus

elementos.

Organizado por:
Ing. Jhonny Valverde P.

Aplicaciones

Características

 Expresiones

 Los elementos se eliminan en orden inverso

aritméticas. Pila de funciones.
 Pila de protocolos.
 Procesadores
de texto.(rehacer deshacer)
 Editores de Imágenes.

al que se insertaron.
 El último elementos que se inserta en la

pila es elprimero en salir.
 A diferencia de las colas, en las pilas los

ítems se añaden y se eliminan en el mismo
extremo.
 Estructura LIFO: Last In First Out
(último en entrar, primero en salir)Características

Propiedades de una Pila

 La representación gráfica típica:

 Estados
 Vacía

 El elementos superior se llama TOPE
 No se pueden extraer los elementos C, B y A sin antesextraer D.
Entrada

Salida

 Llena

 Acciones
 Crear/Inicializar
 Destruir/Vaciar

Tope

 Agregar (Elemento)
 Extraer (Elemento)
 Ver (Elemento) Tope

 El uso de las pilas esindependiente de la implementación

interna.

1

6/16/2014

Operaciones Básicas

 Acciones

 La pila tiene cinco operaciones básicas, que se definen en su

Operaciones Básicas

claseabstracta:
0 . CREAR/Inicializar.
1. EMPTY ó Vacía(), que retorna verdadero si la pila es vacía.
FULL ó Llena(), que retorna verdadero si la pila esta llena.
2. CLEAR ó Vaciar/Destruir, quemodifica la pila haciendo que
sea vacía.
3. TOP ó Ver(Elemento), que retorna el elemento que está en el
tope de la pila.
4. POP ó , Extraer(Elemento)que suprime el elemento que está
en el tope de lapila.
5. PUSH ó Agregar(Elemento), que añade un valor en el tope de
la pila.

 PUSH ó Agregar(Elemento): Insertar o agregar un

Operaciones Básicas

Aplicaciones de las Pilas

elemento a...