UNIVERSIDAD TECNOLÓGICA DE DURANGO TECNOLOGÍAS DE LA INFORMACIÓN Y LA COMUNICACIÓN ÁREA SISTEMAS INFORMÁTICOS ESTRUCTURA DE DATOS P I L A S POR: DÍAZ RAVELO JOSÉ EDUARDO RECIO VIZCARRA DAVID TINOCO UNZUETA DIANA JANETH ASESOR ACÁDEMICO: ISC. ALBERTO BRAVO ALCARAZ 4°A TICS (SI) VICTORIA DE DURANGO, DGO., A 03 SEPTIEMBRE 2014
INTRODUCCIÓN Una pila representa una estructura lineal de datos en que se puede agregar o quitar elementos únicamente por uno de los dos extremos. En consecuencia, los elementos de una pila se eliminan en el orden inverso al que se insertaron.
DEFINICIÓN Son estructuras de datos que tienen 2 operaciones básicas: push(insertar) pop(extraer). Al extraer siempre se extrae el último elemento que se agregó. LIFO (Last In First Out)
Representación de pilas En arreglos se debe reservar el espacio de memoria con anticipación. No es posible insertar un número de elementos mayor que el máximo establecido. Si la pila esta llena se producirá un error conocido como desbordamiento –overflow
Aplicaciones de Pilas Llamadas a subprogramas Recursividad Tratamiento de expresiones aritméticas Ordenación
Ejemplo en Java package paquete; import java.util.Stack; public class Main { /** * push - Introduce datos en la pila * pop - Quita el ultimo dato que se introdujo * peek - Ver cual es el ultimo dato que se introdujo en la pila * empty - Saber si la pila tiene o no datos dentro de la pila * @param args */ public static void main(String[] args) // FILO (Firs-in, Last-out (Primero que entra, ultimo que sale)) Stack pila = new Stack(); pila.push(50); //indice de 0 pila.push("String"); //indice 1 pila.push(17); pila.push("Palabra"); //solo se puede obtener el ultimo valor //peek para ver, y el metodo pop para obtener System.out.println("El ultimo elemneto de la pila es: " +pila.peek()); while (pila.empty() == false) System.out.println(pila.pop()); }
Referencias http://www.iuma.ulpgc.es/users/jmiranda/d ocencia/programacion/Tema4_ne.pdf http://www.uaeh.edu.mx/docencia/P_Present aciones/icbi/asignatura/Cap3PilasColas.pdf