Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 79 vistas

    S07.s13 - Material - Pilas y Colas

    Cargado por

    Bryan Zuñiga Salas
    Este documento explica pilas y colas en Java. Cubre los conceptos básicos de pilas y colas como estructuras de datos LIFO y FIFO respectivamente. Detalla sus operaciones principales como apilar/desapilar para pilas y encolar/desencolar para colas. El objetivo es que los estudiantes conozcan cómo usar pilas y colas en Java.

    Copyright:

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

    S07.s13 - Material - Pilas y Colas

    Cargado por

    Bryan Zuñiga Salas
    79 vistas22 páginas
    Este documento explica pilas y colas en Java. Cubre los conceptos básicos de pilas y colas como estructuras de datos LIFO y FIFO respectivamente. Detalla sus operaciones principales como apilar/desapilar para pilas y encolar/desencolar para colas. El objetivo es que los estudiantes conozcan cómo usar 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 explica pilas y colas en Java. Cubre los conceptos básicos de pilas y colas como estructuras de datos LIFO y FIFO respectivamente. Detalla sus operaciones principales como apilar/desapilar para pilas y encolar/desencolar para colas. El objetivo es que los estudiantes conozcan cómo usar 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
    79 vistas22 páginas

    S07.s13 - Material - Pilas y Colas

    Cargado por

    Bryan Zuñiga Salas
    Este documento explica pilas y colas en Java. Cubre los conceptos básicos de pilas y colas como estructuras de datos LIFO y FIFO respectivamente. Detalla sus operaciones principales como apilar/desapilar para pilas y encolar/desencolar para colas. El objetivo es que los estudiantes conozcan cómo usar 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
    Está en la página 1de 22

    Algoritmos y Estructuras de Datos

    Pilas y Colas
    Ing. Aníbal Sardón Paniagua
    C16290@utp.edu.pe
    anibal.sardon@hotmail.com
    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
    Pilas en Java

    Datos/Observaciones
    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).

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

    7
    Pilas
    Funcionamiento de la Pila.

    8
    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).

    9 9
    Preguntas
    Manos a la Obra, a programar ….
    Colas en Java

    Datos/Observaciones
    Datos/Observaciones
    Colas
    • En una Cola los elementos se añaden desde la parte de atrás o la parte
    final de la cola, sin embargo la información se extrae desde el frente,
    es decir, los elementos que se añadieron primero serán los primeros
    en salir, esto se conoce como estructura FIFO (First In First Out).
    • La adición de elementos se realiza a través de una operación llamada
    encolar (enqueue), mientras que la eliminación se denomina
    desencolar (dequeue).
    • La operación de encolar inserta elementos por un extremo de la cola,
    mientras que la de desencolar los elimina por el otro.

    14
    Colas
    Operaciones Básicas.
    • Las operaciones básicas que tiene una Cola son:

    15
    Pilas
    Funcionamiento de la Cola.

    16
    TAD Cola
    • Una cola (queue) es una lista de elementos en donde siempre se insertan
    nuevos elementos al final de la lista y se extraen elementos desde el inicio de
    la lista.
    • También se conoce a las colas como listas FIFO (FIRST IN - FIRST OUT: el
    primero que entra es el primero que sale).
    • encolar(x): inserta el elemento x al final de la cola (enqueue).
    • sacar(): retorna el elemento que se ubica al inicio de la cola (dequeue).
    • estaVacia(): retorna verdadero si la cola esta vacía, falso en caso contrario.

    17 17
    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. Queue() - Encolar
    2. Dequeue() - Desencolar
    Resumen
    1. Una COLA es una lista de elementos en donde siempre se insertan nuevos
    elementos al final de la lista y se extraen elementos desde el inicio de la
    lista.
    2. La una pila se le conoce como una estructura de datos FIFO (FIRST IN -
    FIRST OUT: el primero que entra es el primero que sale).
    3. Las operaciones básicas son:
    1. Push()
    2. Pop()
    3. Top()

    También podría gustarte