Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 127 vistas

    Proaño Vinueza Jorge Paúl

    Cargado por

    Jorge Proaño
    Este documento presenta el código Java para implementar estructuras de datos lineales enlazadas como listas doblemente enlazadas y colas. Incluye métodos para insertar nodos al inicio de una lista, eliminar el primer nodo, seleccionar nodos múltiplos de un número de una lista e insertarlos en una cola, y modificar el primer nodo de una cola. El código genera una lista con 51 números aleatorios múltiplos de 3, realiza las operaciones descritas, e imprime los resultados.

    Copyright:

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

    Proaño Vinueza Jorge Paúl

    Cargado por

    Jorge Proaño
    127 vistas6 páginas
    Este documento presenta el código Java para implementar estructuras de datos lineales enlazadas como listas doblemente enlazadas y colas. Incluye métodos para insertar nodos al inicio de una lista, eliminar el primer nodo, seleccionar nodos múltiplos de un número de una lista e insertarlos en una cola, y modificar el primer nodo de una cola. El código genera una lista con 51 números aleatorios múltiplos de 3, realiza las operaciones descritas, e imprime los resultados.

    Título original

    PROAÑO VINUEZA JORGE PAÚL (1)

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta el código Java para implementar estructuras de datos lineales enlazadas como listas doblemente enlazadas y colas. Incluye métodos para insertar nodos al inicio de una lista, eliminar el primer nodo, seleccionar nodos múltiplos de un número de una lista e insertarlos en una cola, y modificar el primer nodo de una cola. El código genera una lista con 51 números aleatorios múltiplos de 3, realiza las operaciones descritas, e imprime los resultados.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    127 vistas6 páginas

    Proaño Vinueza Jorge Paúl

    Cargado por

    Jorge Proaño
    Este documento presenta el código Java para implementar estructuras de datos lineales enlazadas como listas doblemente enlazadas y colas. Incluye métodos para insertar nodos al inicio de una lista, eliminar el primer nodo, seleccionar nodos múltiplos de un número de una lista e insertarlos en una cola, y modificar el primer nodo de una cola. El código genera una lista con 51 números aleatorios múltiplos de 3, realiza las operaciones descritas, e imprime los resultados.

    Copyright:

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

    UNIVERSIDAD CENTRAL DEL ECUADOR

    FACULTAD DE INGENIERÍA CIENCIAS FÍSICAS Y MATEMÁTICAS


    INGENIERÍA EN SISTEMAS DE INFORMACIÓN
    Jorge Proaño Estructura de Datos
    2021/09/23

    MAIN

    package uce.examen;

    /**

    * @author Jorge Proaño

    */

    public class Main {

    public static class Nodo {

    int num;

    Nodo sig;

    Nodo ant;

    public static void main(String[] args) {

    int n = 0, m = 0;

    Class_Acciones ac = new Class_Acciones();

    Nodo nod = null;

    System.out.println("Lista enlazada con 51 elementos con números aleatorios


    múltiplos de 3");

    System.out.println("Inserción al Inicio");
    UNIVERSIDAD CENTRAL DEL ECUADOR
    FACULTAD DE INGENIERÍA CIENCIAS FÍSICAS Y MATEMÁTICAS
    INGENIERÍA EN SISTEMAS DE INFORMACIÓN
    Jorge Proaño Estructura de Datos
    2021/09/23

    nod = ac.InsercionInicio(nod, n, m);

    ac.salidaPantalla(nod);

    System.out.println("");

    System.out.println("");

    System.out.println("Eliminar primer Elemento de la lista doblemente


    enlazada:");

    nod = ac.eliminarPrimerElementoListaE(nod, nod);

    ac.salidaPantalla(nod);

    System.out.println("");

    System.out.println("\nMultiplos de 5 en una Cola:");

    Nodo cola = null;

    cola = ac.multiplosTrasladoCola(nod, cola, m);

    ac.salidaPantalla(cola);

    System.out.println("");

    System.out.println("\nModificar el primero Elemento de la cola por 0:");

    cola = ac.modificarPrimerElementoCola(cola);

    ac.salidaPantalla(cola);

    }
    UNIVERSIDAD CENTRAL DEL ECUADOR
    FACULTAD DE INGENIERÍA CIENCIAS FÍSICAS Y MATEMÁTICAS
    INGENIERÍA EN SISTEMAS DE INFORMACIÓN
    Jorge Proaño Estructura de Datos
    2021/09/23

    1. Método para generar 51 elementos con números aleatorios múltiplos de 3, en el


    intervalo de 50 y 100. Almacenar en una lista doblemente enlazada usando
    inserción al inicio.

    public Nodo InsercionInicio(Nodo top, int n, int m) {

    n = 51;

    m = 3;

    for (int i = 1; i <= n; i++) {

    Nodo temp = new Nodo();

    do {

    temp.num = ((int) (Math.random() * (100-50+1) + 50));

    temp.ant = null;

    } while ((temp.num % m != 0) || (temp.num == 0));

    if (top == null) //1er nodo

    temp.sig = null;

    } else //n-1 casos

    temp.sig = top;

    top.ant = temp;

    top = temp;

    return top;
    UNIVERSIDAD CENTRAL DEL ECUADOR
    FACULTAD DE INGENIERÍA CIENCIAS FÍSICAS Y MATEMÁTICAS
    INGENIERÍA EN SISTEMAS DE INFORMACIÓN
    Jorge Proaño Estructura de Datos
    2021/09/23

    public void salidaPantalla(Nodo temp1) {

    while (temp1 != null) {

    System.out.print(temp1.num + ", ");

    temp1 = temp1.sig;

    2. Líneas de código para eliminar el primer elemento que ingresó a la lista


    doblemente enlazada.

    //Eliminar el primer elemento de la lista doblemente enlazada

    public Nodo eliminarPrimerElementoListaE(Nodo temp1, Nodo top) {

    top = temp1.sig;

    top.ant = null;

    return top;

    3. De la lista de números en la lista doblemente enlazada, método para


    seleccionar los elementos múltiplos de 5 y copiar en una cola.

    /Seleccionar multiplos de 5 y copiar a una cola

    public Nodo multiplosTrasladoCola(Nodo top, Nodo cola, int m) {

    m = 5;

    int p;

    Nodo temp1 = top;

    Nodo ultimo = cola;


    UNIVERSIDAD CENTRAL DEL ECUADOR
    FACULTAD DE INGENIERÍA CIENCIAS FÍSICAS Y MATEMÁTICAS
    INGENIERÍA EN SISTEMAS DE INFORMACIÓN
    Jorge Proaño Estructura de Datos
    2021/09/23

    while (temp1

    != null) {

    p = temp1.num;

    if (p % m == 0) {

    Nodo temp = new Nodo();

    temp.num = p;

    temp.sig = null;

    if (cola == null)//1er Nodo

    cola = temp;

    } else //n-1 casos

    ultimo.sig = temp;

    ultimo = temp;

    temp1 = temp1.sig;

    top = top.sig;

    return cola;

    4. Líneas de código para modificar el primer elemento que ingresó a la cola por 0.

    //Modificar el primer elemento de la cola por 0


    UNIVERSIDAD CENTRAL DEL ECUADOR
    FACULTAD DE INGENIERÍA CIENCIAS FÍSICAS Y MATEMÁTICAS
    INGENIERÍA EN SISTEMAS DE INFORMACIÓN
    Jorge Proaño Estructura de Datos
    2021/09/23

    public Nodo modificarPrimerElementoCola(Nodo cola) {

    cola.num = 0;

    return cola;

    También podría gustarte