UNIVERSIDAD TECNOLÓGICA DE DURANGO

Presentación del tema: "UNIVERSIDAD TECNOLÓGICA DE DURANGO"— Transcripción de la presentación:

1 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

2 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.

3 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)

4 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

5 Aplicaciones de Pilas Llamadas a subprogramas Recursividad
Tratamiento de expresiones aritméticas Ordenación

6 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 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()); }

7 Referencias ocencia/programacion/Tema4_ne.pdf aciones/icbi/asignatura/Cap3PilasColas.pdf