- Estructura de datos tipo vector. |
Hemos empleado variables de distinto tipo para el almacenamiento de datos (variables int, float, String) En esta sección veremos otros tipos de variables que permiten almacenar un conjunto de datos en una única variable.
Un vector es una estructura de datos que permite almacenar un CONJUNTO de datos del MISMO tipo.
Con un único nombre se define un vector y por medio de un subíndice hacemos referencia a cada elemento del mismo (componente)
Se desea guardar los sueldos de 5 operarios.
Según lo conocido deberíamos definir 5 variables si queremos tener en un cierto momento los 5 sueldos almacenados en memoria.
Empleando un vector solo se requiere definir un único nombre y accedemos a cada elemento por medio del subíndice.
import java.util.Scanner; public class PruebaVector1 { private Scanner teclado; private int[] sueldos; public void cargar() { teclado=new Scanner(System.in); sueldos=new int[5]; for(int f=0;f<5;f++) { System.out.print("Ingrese valor de la componente:"); sueldos[f]=teclado.nextInt(); } } public void imprimir() { for(int f=0;f<5;f++) { System.out.println(sueldos[f]); } } public static void main(String[] ar) { PruebaVector1 pv=new PruebaVector1(); pv.cargar(); pv.imprimir(); } }
Para la declaración de un vector le antecedemos al nombre los corchetes abiertos y cerrados:
private int[] sueldos;
Lo definimos como atributo de la clase ya que lo utilizaremos en los dos métodos.
En el método de cargar lo primero que hacemos es crear el vector (en java los vectores son objetos por lo que es necesario proceder a su creación mediante el operador new):
sueldos=new int[5];
Cuando creamos el vector indicamos entre corchetes la cantidad de elementos que se pueden almacenar posteriormente en el mismo.
Para cargar cada componente debemos indicar entre corchetes que elemento del vector estamos accediendo:
for(int f=0;f<5;f++) { System.out.print("Ingrese valor de la componente:"); sueldos[f]=teclado.nextInt(); }
La estructura de programación que más se adapta para cargar en forma completa las componentes de un vector es un for, ya que sabemos de antemano la cantidad de valores a cargar.
Cuando f vale cero estamos accediendo a la primer componente del vector (en nuestro caso sería):
sueldos[0]=teclado.nextInt();
Lo mas común es utilizar una estructura repetitiva for para recorrer cada componente del vector.
Utilizar el for nos reduce la cantidad de código, si no utilizo un for debería en forma secuencial implementar el siguiente código:
System.out.print("Ingrese valor de la componente:"); sueldos[0]=teclado.nextInt(); System.out.print("Ingrese valor de la componente:"); sueldos[1]=teclado.nextInt(); System.out.print("Ingrese valor de la componente:"); sueldos[2]=teclado.nextInt(); System.out.print("Ingrese valor de la componente:"); sueldos[3]=teclado.nextInt(); System.out.print("Ingrese valor de la componente:"); sueldos[4]=teclado.nextInt();
La impresión de las componentes del vector lo hacemos en el otro método:
public void imprimir() { for(int f=0;f<5;f++) { System.out.println(sueldos[f]); } }
Siempre que queremos acceder a una componente del vector debemos indicar entre corchetes la componente, dicho valor comienza a numerarse en cero y continua hasta un número menos del tamaño del vector, en nuestro caso creamos el vector con 5 elementos:
sueldos=new int[5];
Por último en este programa creamos un objeto en la main y llamamos a lo métodos de cargar e imprimir el vector:
public static void main(String[] ar) { PruebaVector1 pv=new PruebaVector1(); pv.cargar(); pv.imprimir(); }
Definir un vector de 5 componentes de tipo float que representen las alturas de 5 personas.
Obtener el promedio de las mismas. Contar cuántas personas son más altas que el promedio y cuántas más bajas.
import java.util.Scanner; public class PruebaVector2 { private Scanner teclado; private float[] alturas; private float promedio; public void cargar() { teclado=new Scanner(System.in); alturas=new float[5]; for(int f=0;f<5;f++) { System.out.print("Ingrese la altura de la persona:"); alturas[f]=teclado.nextFloat(); } } public void calcularPromedio() { float suma; suma=0; for(int f=0;f<5;f++) { suma=suma+alturas[f]; } promedio=suma/5; System.out.println("Promedio de alturas:"+promedio); } public void mayoresMenores() { int may,men; may=0; men=0; for(int f=0;f<5;f++) { if (alturas[f]>promedio) { may++; } else { if (alturas[f]<promedio) { men++; } } } System.out.println("Cantidad de personas mayores al promedio:"+may); System.out.println("Cantidad de personas menores al promedio:"+men); } public static void main(String[] ar) { PruebaVector2 pv2=new PruebaVector2(); pv2.cargar(); pv2.calcularPromedio(); pv2.mayoresMenores(); } }
Definimos como atributo un vector donde almacenaremos las alturas:
private float[] alturas;
En la carga creamos el vector indicando que reserve espacio para 5 componentes:
alturas=new float[5];
Procedemos seguidamente a cargar todos sus elementos:
for(int f=0;f<5;f++) { System.out.print("Ingrese la altura de la persona:"); alturas[f]=teclado.nextFloat(); }
En otro método procedemos a sumar todas sus componentes y obtener el promedio. El promedio lo almacenamos en un atributo de la clase ya que lo necesitamos en otro método:
public void calcularPromedio() { float suma; suma=0; for(int f=0;f<5;f++) { suma=suma+alturas[f]; } promedio=suma/5; System.out.println("Promedio de alturas:"+promedio); }
Por último en un tercer método comparamos cada componente del vector con el atributo promedio, si el valor almacenado supera al promedio incrementamos un contador en caso que sea menor al promedio incrementamos otro contador:
public void mayoresMenores() { int may,men; may=0; men=0; for(int f=0;f<5;f++) { if (alturas[f]>promedio) { may++; } else { if (alturas[f]<promedio) { men++; } } } System.out.println("Cantidad de personas mayores al promedio:"+may); System.out.println("Cantidad de personas menores al promedio:"+men); }
En este problema podemos observar una ventaja de tener almacenadas todas las alturas de las personas. Si no conociéramos los vectores tenemos que cargar otra vez las alturas por teclado para compararlas con el promedio.
Mientras el programa está en ejecución tenemos el vector alturas a nuestra disposición. Es importante tener en cuenta que cuando finaliza la ejecución del programa se pierde el contenido de todas las variables (simples y vectores)
Una empresa tiene dos turnos (mañana y tarde) en los que trabajan 8 empleados (4 por la mañana y 4 por la tarde)
Confeccionar un programa que permita almacenar los sueldos de los empleados agrupados por turno.
Imprimir los gastos en sueldos de cada turno.
import java.util.Scanner; public class PruebaVector3 { private Scanner teclado; private float[] turnoMan; private float[] turnoTar; public void cargar() { teclado=new Scanner(System.in); turnoMan=new float[4]; turnoTar=new float[4]; System.out.println("Sueldos de empleados del turno de la mañana."); for(int f=0;f<4;f++) { System.out.print("Ingrese sueldo:"); turnoMan[f]=teclado.nextFloat(); } System.out.println("Sueldos de empleados del turno de la tarde."); for(int f=0;f<4;f++) { System.out.print("Ingrese sueldo:"); turnoTar[f]=teclado.nextFloat(); } } public void calcularGastos() { float man=0; float tar=0; for(int f=0;f<4;f++){ man=man+turnoMan[f]; tar=tar+turnoTar[f]; } System.out.println("Total de gastos del turno de la mañana:"+man); System.out.println("Total de gastos del turno de la tarde:"+tar); } public static void main(String[] ar){ PruebaVector3 pv=new PruebaVector3(); pv.cargar(); pv.calcularGastos(); } }
Definimos dos atributos de tipo vector donde almacenaremos los sueldos de los empleados de cada turno:
private float[] turnoMan; private float[] turnoTar;
Creamos los vectores con cuatro elementos cada uno:
turnoMan=new float[4]; turnoTar=new float[4];
Mediante dos estructuras repetitivas procedemos a cargar cada vector:
System.out.println("Sueldos de empleados del turno de la mañana."); for(int f=0;f<4;f++) { System.out.print("Ingrese sueldo:"); turnoMan[f]=teclado.nextFloat(); } System.out.println("Sueldos de empleados del turno de la tarde."); for(int f=0;f<4;f++) { System.out.print("Ingrese sueldo:"); turnoTar[f]=teclado.nextFloat(); }
En otro método procedemos a sumar las componentes de cada vector y mostrar dichos acumuladores:
float man=0; float tar=0; for(int f=0;f<4;f++){ man=man+turnoMan[f]; tar=tar+turnoTar[f]; } System.out.println("Total de gastos del turno de la mañana:"+man); System.out.println("Total de gastos del turno de la tarde:"+tar);
import java.util.Scanner; public class PruebaVector4 { private Scanner teclado; private int[] vec; public void cargar() { teclado=new Scanner(System.in); vec=new int[8]; for(int f=0;f<8;f++) { System.out.print("Ingrese elemento:"); vec[f]=teclado.nextInt(); } } public void acumularElementos() { int suma=0; for(int f=0;f<8;f++) { suma=suma+vec[f]; } System.out.println("La suma de los 8 elementos es:"+suma); } public void acumularMayores36() { int suma=0; for(int f=0;f<8;f++) { if (vec[f]>36) { suma=suma+vec[f]; } } System.out.println("La suma de los elementos mayores a 36 es:"+suma); } public void cantidadMayores50() { int cant=0; for(int f=0;f<8;f++) { if (vec[f]>50) { cant++; } } System.out.println("La cantidad de valores mayores a 50 es:"+cant); } public static void main(String[] ar) { PruebaVector4 pv=new PruebaVector4(); pv.cargar(); pv.acumularElementos(); pv.acumularMayores36(); pv.cantidadMayores50(); } } import java.util.Scanner; public class PruebaVector5 { private Scanner teclado; private int[] vec1; private int[] vec2; private int[] vecSuma; public void cargar() { teclado=new Scanner(System.in); vec1=new int[4]; vec2=new int[4]; System.out.println("Carga del primer vector."); for(int f=0;f<4;f++) { System.out.print("Ingrese elemento:"); vec1[f]=teclado.nextInt(); } System.out.println("Carga del segundo vector."); for(int f=0;f<4;f++) { System.out.print("Ingrese elemento:"); vec2[f]=teclado.nextInt(); } } public void sumarizarVectores() { vecSuma=new int[4]; for(int f=0;f<4;f++) { vecSuma[f]=vec1[f]+vec2[f]; } System.out.println("Vector resultante."); for(int f=0;f<4;f++) { System.out.println(vecSuma[f]); } } public static void main(String[] ar) { PruebaVector5 pv=new PruebaVector5(); pv.cargar(); pv.sumarizarVectores(); } } import java.util.Scanner; public class PruebaVector6 { private Scanner teclado; private int[] cursoa; private int[] cursob; private int[] vecSuma; public void cargar() { teclado=new Scanner(System.in); cursoa=new int[5]; cursob=new int[5]; System.out.println("Carga de notas del curso A"); for(int f=0;f<5;f++) { System.out.print("Ingrese nota:"); cursoa[f]=teclado.nextInt(); } System.out.println("Carga del notas del curso B"); for(int f=0;f<5;f++) { System.out.print("Ingrese nota:"); cursob[f]=teclado.nextInt(); } } public void calcularPromedios() { int suma1=0; int suma2=0; for(int f=0;f<5;f++) { suma1=suma1+cursoa[f]; suma2=suma2+cursob[f]; } int promedioa=suma1/5; int promediob=suma2/5; if (promedioa>promediob) { System.out.println("El curso A tiene un promedio mayor."); } else { System.out.println("El curso B tiene un promedio mayor."); } } public static void main(String[] ar) { PruebaVector6 pv=new PruebaVector6(); pv.cargar(); pv.calcularPromedios(); } } import java.util.Scanner; public class PruebaVector7 { private Scanner teclado; private int[] vec; public void cargar() { teclado=new Scanner(System.in); vec=new int[10]; for(int f=0;f<10;f++) { System.out.print("Ingrese elemento:"); vec[f]=teclado.nextInt(); } } public void verificarOrdenado() { int orden=1; for(int f=0;f<9;f++) { if (vec[f+1]<vec[f]) { orden=0; } } if (orden==1) { System.out.println("Esta ordenado de menor a mayor"); } else { System.out.println("No esta ordenado de menor a mayor"); } } public static void main(String[] ar) { PruebaVector7 pv=new PruebaVector7(); pv.cargar(); pv.verificarOrdenado(); } }