Apuntes sobre Algoritmos y Estructura de Datos: Suma de Listas Enlazadas en Java, Ejercicios de Estructuras de Datos y Algoritmos

¡Descarga Apuntes sobre Algoritmos y Estructura de Datos: Suma de Listas Enlazadas en Java y más Ejercicios en PDF de Estructuras de Datos y Algoritmos solo en Docsity!

ALGORITMOS Y

ESTRUCTURA DE

DATOS

Actividad de aprendizaje 1.

Programando en java

MÓDULO 1

Objetivo: Aplicar los conceptos aprendidos sobre estructuras de datos básicas, mediante la implementación y manejo de una de las estructuras en el lenguaje de programación java. Instrucciones: Resuelve el siguiente problema:

• Elabora 2 listas ligadas, cada una debe contener números enteros, ya que se desea formar una nueva lista ligada resultante de la suma de las 2 primeras. Se debe considerar que ambas listas pueden ser de diferente tamaño. Los valores de los enteros de las listas deben ser leídos de un archivo de la siguiente forma: L1: 5, 4, 7, 2, 8, 97,32… L2: 1, 7, 4, 3,7…` 1.- Declarar 3 vectores de longitud 10, en los primeros 2 se llenarán de datos digitados por el usuario, el tercer vector será para almacenar los resultados. Realizar el menú correspondiente para los puntos anteriores. A continuación se creará el Menú: int op=0; String menu="Menú operaciones lista\n"; menu+="1.- Llenar lista\n"; menu+="2.- Suma de enteros\n"; menu+="3.- Salir\n"; menu+="Digita una opción"; Llenamos los datos de forma que los Vectores los declaremos, al poseer una condición para solucionar el problema, se debe tomar en cuenta que los tres vectores se deben poder utilizar en las operaciones, con esta premisa se declaran los vectores en la parte externa del bloque de código SWICH CASE, asi mismo declaremos el menú en el mismo Bloque. int vec1[]=new int[10];

ALGORITMO UTILIZADO

package operaciones; import javax.swing.JOptionPane; /**

• @author ivanpc

/ public class OperacionesVectores { /*

• @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int list1[]= new int [10];

int list2[]= new int [10]; int list3[]= new int [10]; int op=0; String menu="Menú operaciones lista\n"; menu+="1.- Llenar lista\n"; menu+="2.- Suma de enteros\n"; menu+="3.- Salir\n"; menu+="Digite una opción"; do { op=Integer. parseInt (JOptionPane. showInputDialog (menu)); switch (op){ case 1: for ( int i=0;i<list1.length;i++){ list1[i]=Integer. parseInt (JOptionPane. showInputDialog ("Digite el valor para list1"+"["+i+"]")); } for ( int i=0;i<list2.length;i++){ list2[i]=Integer. parseInt (JOptionPane. showInputDialog ("Digite el valor para list2"+"["+i+"]")); } //Imprime los vectores String cad1="", cad2=""; for ( int i=0;i<list1.length;i++){ cad1+=list1[i]+" "; 1cad2+=list2[i]+" "; } System. out .println("list1: "+cad1); System. out .println("list2: "+cad2); break ; case 2: //Suma de vectores System. out .println("La suma es de: "); for ( int i=0;i<list1.length;i++){

Llenado de lista.

El resultado es: