Tema 4: Pilas y Colas Estructuras de datos Contenido Applet de Pila

1
2
Estructuras de datos
Nivel de
Abstracción
Tema 4: Pilas y Colas
Javier Miranda
Estructura de datos
Alto
Pila, Cola Árbol, Hash, Grafo
Bajo
Array, Lista Enlazada, Árbol
Ordenación
18-feb-04
(C) Javier Miranda, 2002
18-feb-04
(C) Javier Miranda, 2002
3
4
Contenido
Applet de Pila
• Pila
• Cola
– Simple
– Circular
– Con prioridad
Run
• Resumen
18-feb-04
(C) Javier Miranda, 2002
18-feb-04
(C) Javier Miranda, 2002
5
6
Interfaz de Pila
Applet de Cola
• Poner (valor)
Error: Llena
• Sacar (valor)
Error: Vacia
• Cima retorna valor
Error: Vacia
Run
• Está Vacía retorna Lógico
• Está Llena retorna Lógico
• Vaciar
18-feb-04
(C) Javier Miranda, 2002
18-feb-04
(C) Javier Miranda, 2002
1
7
8
Interfaz de Cola
• Insertar (valor)
Error: Llena
• Extraer retorna Valor
Error: Vacia
Applet de Cola
con Prioridad
• Está Vacía retorna Lógico
Run
• Está Llena retorna Lógico
• Vaciar
18-feb-04
(C) Javier Miranda, 2002
18-feb-04
(C) Javier Miranda, 2002
9
Resumen
• Las pilas y colas son estructuras de datos que se
utilizan generalmente para simplificar ciertas
operaciones de programación.
– La pila sólo permite extraer el último elemento que se
ha guardado.
– La cola sólo permite extraer el elemento que se insertó
hace más tiempo.
• La cola circular permite reutilizar la memoria.
• La cola con prioridad extrae el elemento que tiene mayor
prioridad.
• Estas estructuras pueden implementarse mediante
arrays o mediante listas enlazadas.
18-feb-04
(C) Javier Miranda, 2002
2