Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 220 vistas

    Pilas y Colas

    Cargado por

    Eduardo Sanchez Aquino
    El documento describe pilas y colas en Java. Explica que una pila es una estructura LIFO donde sólo se puede acceder al último elemento insertado, mientras que una cola es una estructura FIFO donde los elementos se insertan por un extremo y se eliminan por el otro. Luego presenta cuatro ejemplos de código Java que implementan pilas y colas utilizando las clases Stack y Queue. Finalmente propone una actividad para agregar funcionalidades a un ejemplo de clase.

    Copyright:

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

    Pilas y Colas

    Cargado por

    Eduardo Sanchez Aquino
    220 vistas13 páginas
    El documento describe pilas y colas en Java. Explica que una pila es una estructura LIFO donde sólo se puede acceder al último elemento insertado, mientras que una cola es una estructura FIFO donde los elementos se insertan por un extremo y se eliminan por el otro. Luego presenta cuatro ejemplos de código Java que implementan pilas y colas utilizando las clases Stack y Queue. Finalmente propone una actividad para agregar funcionalidades a un ejemplo de clase.

    Descripción original:

    pilas y colas java

    Título original

    pilas y colas

    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?

    El documento describe pilas y colas en Java. Explica que una pila es una estructura LIFO donde sólo se puede acceder al último elemento insertado, mientras que una cola es una estructura FIFO donde los elementos se insertan por un extremo y se eliminan por el otro. Luego presenta cuatro ejemplos de código Java que implementan pilas y colas utilizando las clases Stack y Queue. Finalmente propone una actividad para agregar funcionalidades a un ejemplo de clase.

    Copyright:

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

    Pilas y Colas

    Cargado por

    Eduardo Sanchez Aquino
    El documento describe pilas y colas en Java. Explica que una pila es una estructura LIFO donde sólo se puede acceder al último elemento insertado, mientras que una cola es una estructura FIFO donde los elementos se insertan por un extremo y se eliminan por el otro. Luego presenta cuatro ejemplos de código Java que implementan pilas y colas utilizando las clases Stack y Queue. Finalmente propone una actividad para agregar funcionalidades a un ejemplo de clase.

    Copyright:

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

    Algoritmos y Estructuras de Datos Página: 1

    Pilas y Colas en Java

    I
    OBJETIVOS
     Conocer las Pilas en Java.
     Conocer las Colas en Java.
     Aprender a utilizar las colas y pilas en Java.

    II
    TEMAS A TRATAR
     Pilas
     Colas

    III
    MARCO TEORICO
    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).

    Ing. Aníbal Sardón Paniagua Sesión 3


    Algoritmos y Estructuras de Datos Página: 2

    Operaciones Básicas

    Funcionamiento de la Pila

    Ing. Aníbal Sardón Paniagua Sesión 3


    Algoritmos y Estructuras de Datos Página: 3

    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).
    Los elementos de la cola se añaden y se eliminan de tal manera que el primero en entrar es el
    primero en salir. 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.
    .

    Operaciones Básicas

    Funcionamiento de la Cola

    Ing. Aníbal Sardón Paniagua Sesión 3


    Algoritmos y Estructuras de Datos Página: 4

    EJEMPLO 01:

    Programa que implementa el funcionamiento de una Pila.

    1. Ingresamos al entorno de desarrollo Netbeans:

    2. Creamos un nuevo proyecto para lo cual ingresamos a la opción File New Project

    Ing. Aníbal Sardón Paniagua Sesión 3


    Algoritmos y Estructuras de Datos Página: 5

    3. En el asistente seleccionamos la opción para generar una aplicación General –


    JavaApplication:

    4. Ponemos nombre al proyecto ( EjemploVectores01 ), seleccionamos la ubicación y


    ponemos el nombre a la clase principal: Create Main Class:
    ejemploPila01.CEjemploPila01.

    5. En el explorador de proyectos aparece el paquete ejemploPila01 y la clase principal


    CEjemploPila01.java

    Ing. Aníbal Sardón Paniagua Sesión 3


    Algoritmos y Estructuras de Datos Página: 6

    6. Seleccionar el paquete y crear la clase Pila.

    Ing. Aníbal Sardón Paniagua Sesión 3


    Algoritmos y Estructuras de Datos Página: 7

    7. El código generado es el siguiente:

    • El Paquete donde se incluye nuestra clase


    • La clase
    • Dentro de la clase su constructor
    • La función main( ) que viene a ser el programa principal

    Ing. Aníbal Sardón Paniagua Sesión 3


    Algoritmos y Estructuras de Datos Página: 8

    EJEMPLO 02:

    Programa que realiza las funcionalidades de una Pila utilizando la Clase Stack

    1. Ingresamos al entorno de desarrollo Netbeans:

    2. Creamos un nuevo proyecto para lo cual ingresamos a la opción File New Project

    3. En el asistente seleccionamos la opción para generar una aplicación General –


    JavaApplication:

    4. Ponemos nombre al proyecto ( EjemploVectores01 ), seleccionamos la ubicación y


    ponemos el nombre a la clase principal: Create Main Class:
    ejemploPilaStack.PilaStack.

    Ing. Aníbal Sardón Paniagua Sesión 3


    Algoritmos y Estructuras de Datos Página: 9

    5. En el explorador de proyectos aparece el paquete ejemploPilaStack y la clase principal


    PilaStack.java

    6. El código generado es el siguiente:

    • El Paquete donde se incluye nuestra clase


    • La clase
    • Dentro de la clase su constructor
    • La función main( ) que viene a ser el programa principal

    EJEMPLO 03:

    Programa que implementa el funcionamiento de la Cola con la clase Queue.

    1. Ingresamos al entorno de desarrollo Netbeans:

    2. Creamos un nuevo proyecto para lo cual ingresamos a la opción File New Project

    Ing. Aníbal Sardón Paniagua Sesión 3


    Algoritmos y Estructuras de Datos Página: 10

    3. En el asistente seleccionamos la opción para generar una aplicación General –


    JavaApplication:

    4. Ponemos nombre al proyecto ( EjemploVectores01 ), seleccionamos la ubicación y


    ponemos el nombre a la clase principal: Create Main Class: ejemploCola03.Cola.

    5. En el explorador de proyectos aparece el paquete ejemploCola03 y la clase principal


    Cola.java

    6. El código generado es el siguiente:

    • El Paquete donde se incluye nuestra clase


    • La clase
    • Dentro de la clase su constructor
    • La función main( ) que viene a ser el programa principal

    Ing. Aníbal Sardón Paniagua Sesión 3


    Algoritmos y Estructuras de Datos Página: 11

    EJEMPLO 04:

    Programa que implementa el funcionamiento de la Cola con la clase Queue.

    1. Ingresamos al entorno de desarrollo Netbeans:

    2. Creamos un nuevo proyecto para lo cual ingresamos a la opción File New Project

    3. En el asistente seleccionamos la opción para generar una aplicación General –


    JavaApplication:

    Ing. Aníbal Sardón Paniagua Sesión 3


    Algoritmos y Estructuras de Datos Página: 12

    4. Ponemos nombre al proyecto ( EjemploVectores01 ), seleccionamos la ubicación y


    ponemos el nombre a la clase principal: Create Main Class: ejemploCola04.Cola.

    5. En el explorador de proyectos aparece el paquete ejemploCola04 y la clase principal


    Cola.java

    6. El código generado es el siguiente:

    • El Paquete donde se incluye nuestra clase


    • La clase
    • Dentro de la clase su constructor
    • La función main( ) que viene a ser el programa principal

    Ing. Aníbal Sardón Paniagua Sesión 3


    Algoritmos y Estructuras de Datos Página: 13

    IV
    ACTIVIDADES
    01. Tomando como base el Ejemplo 05, agregar a la clase CNotas las siguientes funcionalidades:

    Ing. Aníbal Sardón Paniagua Sesión 3

    También podría gustarte