ESTRUCTURA DE DATOS Unidad 03 PILAS.

Presentación del tema: "ESTRUCTURA DE DATOS Unidad 03 PILAS."— Transcripción de la presentación:

1 ESTRUCTURA DE DATOS Unidad 03 PILAS

2 Pilas Una Pila (Stack) es una colección ordenada de elementos a los cuales sólo se pueden acceder por un único lugar o extremo de la pila. Los elementos se añaden o se quitan de la pila sólo por su parte superior (cima o tope). Este es el caso de una pila de platos, una pila de libros, de tarros, etc. La propiedad específica de la pila es último en entrar, primero en salir, se conoce a las pilas como estructuras de datos LIFO(last in, first out). La pila se puede implementar guardando los elementos en un arreglo, en cuyo caso su dimensión o longitud es fija. Así como también se puede implementar con una lista enlazada, de modo que cada elemento de la pila forma un nodo de la lista.

3 Pilas La lista crece o decrece según se añaden o se extraen, respectivamente, los elementos de la pila, ésta es una representación dinámica y no existe limitación en su tamaño excepto la memoria del computador. Una Pila puede estar vacía (sin elementos) o llena (en la representación con arreglos, si se ha llegado al último elemento). Si el programa intenta sacar un elemento de una pila vacía se produce un error de desbordamiento negativo (Underflow), y si se intenta poner un elemento en una pila llena se produce desbordamiento (Overflow).

4 Pilas - Especificación
S = Pila , X = Dato , p= Puntero Crear Pila Inicializa la Pila. Insertar(Push) Pone un Dato en la Pila. Quitar(Pop) Retira (saca) un dato de la pila. Pila Vacía Comprueba si la pila no tiene elementos. Pila Llena Comprueba si la pila está llena de elementos. Limpiar Pila Quita todos los elementos y deja la pila vacía. Cima Pila Obtiene el elemento cima de la pila. Tamaño de la Pila Número de elementos máximo que puede contener la pila.

5 Pilas Insertar (Push) Quitar (Pop) Verificar si la pila no está llena.
Incrementar en 1 el puntero índice de la pila. Almacenar elemento en la posición del puntero de la pila. Quitar (Pop) Verificar si la pila no está vacía. Leer el elemento de la posición del puntero de la pila. Decrementar en 1 el puntero de la pila.

6 Pilas Ejemplo

7 Pilas Ejemplo

8 Pilas Ejemplo

9 Pilas Ejemplo * Caso Práctico con Arreglos. * Caso Práctico con Listas Enlazadas.