1 / 7

UNIVERSIDAD TECNOLÓGICA DE DURANGO

UNIVERSIDAD TECNOLÓGICA DE DURANGO. ESTRUCTURA DE DATOS. P I L A S. TECNOLOGÍAS DE LA INFORMACIÓN Y LA COMUNICACIÓN ÁREA SISTEMAS INFORMÁTICOS. POR: DÍAZ RAVELO JOSÉ EDUARDO RECIO VIZCARRA DAVID TINOCO UNZUETA DIANA JANETH. ASESOR ACÁDEMICO: ISC. ALBERTO BRAVO ALCARAZ. 4°A TICS (SI).

benoit
Download Presentation

UNIVERSIDAD TECNOLÓGICA DE DURANGO

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. UNIVERSIDAD TECNOLÓGICA DE DURANGO ESTRUCTURA DE DATOS P I L A S TECNOLOGÍAS DE LA INFORMACIÓN Y LA COMUNICACIÓN ÁREA SISTEMAS INFORMÁTICOS 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 FirstOut)

  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; importjava.util.Stack; publicclassMain { /** * 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 * @paramargs */ publicstaticvoidmain(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 • http://www.iuma.ulpgc.es/users/jmiranda/docencia/programacion/Tema4_ne.pdf • http://www.uaeh.edu.mx/docencia/P_Presentaciones/icbi/asignatura/Cap3PilasColas.pdf

More Related