Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 52 vistas

    S06.s12 - Material - Pilas

    Cargado por

    Bryan Zuñiga Salas
    Este documento trata sobre pilas y colas en Java. Explica que una pila es una estructura de datos LIFO donde sólo se puede acceder al último elemento insertado mediante operaciones como push(), pop() y top(). También cubre las operaciones básicas de una cola y provee ejemplos de código para implementar pilas y colas en Java.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    S06.s12 - Material - Pilas

    Cargado por

    Bryan Zuñiga Salas
    52 vistas12 páginas
    Este documento trata sobre pilas y colas en Java. Explica que una pila es una estructura de datos LIFO donde sólo se puede acceder al último elemento insertado mediante operaciones como push(), pop() y top(). También cubre las operaciones básicas de una cola y provee ejemplos de código para implementar pilas y colas en Java.

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento trata sobre pilas y colas en Java. Explica que una pila es una estructura de datos LIFO donde sólo se puede acceder al último elemento insertado mediante operaciones como push(), pop() y top(). También cubre las operaciones básicas de una cola y provee ejemplos de código para implementar pilas y colas en Java.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    52 vistas12 páginas

    S06.s12 - Material - Pilas

    Cargado por

    Bryan Zuñiga Salas
    Este documento trata sobre pilas y colas en Java. Explica que una pila es una estructura de datos LIFO donde sólo se puede acceder al último elemento insertado mediante operaciones como push(), pop() y top(). También cubre las operaciones básicas de una cola y provee ejemplos de código para implementar pilas y colas en Java.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 12

    Algoritmos y Estructuras de Datos

    Pilas y Colas
    Ing. Aníbal Sardón Paniagua
    [email protected]
    [email protected]
    Logros de Aprendizaje

    Al finalizar la sesión el estudiante:


    • Conoce las Pilas en Java.
    • Conoce las Colas en Java.
    • Aprende a utilizar las colas y pilas en Java
    Temas a tratar
    • Pilas
    • Colas
    Datos/Observaciones
    Pilas
    • Una PILA es una estructura que nos permite apilar elementos y
    recopilarlos en el orden inverso al cual los apilamos mediante
    operaciones de desapilar.
    • En todo momento sólo se tiene acceso a la parte superior de la pila, es
    decir, al último objeto apilado. Por esta razón, a una pila se le conoce
    como una estructura de datos LIFO (Last In First Out).

    5
    Pilas
    Operaciones Básicas.
    • Las operaciones básicas que tiene una Pila son:

    6
    Pilas
    Funcionamiento de la Pila.

    7
    TAD Pila
    • Una pila (stack) es una lista de elementos de la cual
    sólo se puede extraer el último elemento insertado.
    • La posición en donde se encuentra dicho elemento se
    denomina tope de la pila.
    • También se conoce a las pilas como listas LIFO (LAST IN -
    FIRST OUT: el último que entra es el primero que sale).
    • apilar(x): inserta el elemento x en el tope de la pila (push).
    • desapilar(): retorna el elemento que se encuentre en el tope de
    la pila y lo elimina de ésta (pop).
    • tope(): retorna el elemento que se encuentre en el tope de la
    pila, pero sin eliminarlo de ésta (top).
    • estaVacia(): retorna verdadero si la pila no contiene elementos,
    falso en caso contrario (isEmpty).

    8 8
    Preguntas
    Manos a la Obra, a programar ….
    Resumen
    1. Una PILA es una estructura que nos permite apilar elementos y
    recopilarlos en el orden inverso al cual los apilamos mediante operaciones
    de desapilar.
    2. La una pila se le conoce como una estructura de datos LIFO (Last In First
    Out)
    3. Las operaciones básicas son:
    1. Push()
    2. Pop()
    3. Top()

    También podría gustarte