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