ESTRUCTURA DATOS

ORIENTADO A OBJETOS

ARREGLOS LINEALES

Ing. Franklin Díaz

fadiaz@unitru.edu.pe
¿QUÉ ES UN ARREGLO?
Es un medio de guardar varios objetos del mismo tipo en un solo objeto,
uno a continuación de otro.

int cantidad = 12;

VARIABLES COMUNES String dato = “Danny”;
double precio = 20.36;

int cantidad[ ] = 12 48 -34 143 2 77 235 -67 20

ARRAYS “Dany” “Ana” “Iván” “María” “Juan” “Inés”

String dato[ ] =

double precio[ ] = 20.36 45.08 -90.25 34.02 100.2 -87.36 -5.36

ARREGLO UNIDIMENSIONAL
 Todo array debe definir un tamaño, el cual es el número de
elementos que va a contener.
 El espacio ocupado por cada elemento en RAM es igual para
todos

int cantidad[9] = 12 48 -34 143 2 77 235 -67 20

USO
Primera forma: Declaración
tipo_dato nombre_array[ ]; int cantidad[];
int cantidad[ ]; cantidad = new int[10];
String semana[ ];

Segunda forma: Declaración String semana[];

tipo_dato[ ] nombre_array; semana = new String[7];

int[ ] cantidad;
String[ ] semana;
USO
Tercera forma: Declaración y Creación simultáneamente
tipo_de_dato[ ] nombre_del_array = new tipo_de_dato[tamaño];
int[ ] cantidad = new int[10];
String[ ] semana = new String[7];

Cuarta forma: Declaración, Creación e Inicialización simultáneamente

tipo_de_dato nombre_del_array[ ] = {valor1,valor2,…};
int cantidad[ ] = {12,48,56,8,10,158,-5,59,110,-15};
String semana[] = { “Lunes”, “Martes”, “Miércoles”, “Jueves”,
“Viernes”, “Sábado”, “Domingo” };
CONSIDERACIONES
 El método length devuelve el tamaño del array.
 Todo array está compuesto por un valor y un índice (posición).
 El primer elemento de un array es cero(0) y el último es tamaño - 1.

12 48 -34 143 2 77 235 -67 20

0 1 2 3 4 5 6 7 8

“Dany” “Ana” “Iván” “María” “Juan” “Inés”

0 1 2 3 4 5

20.36 45.08 -90.25 34.02 100.2 -87.36 -5.36

0 1 2 3 4 5 6
CONSIDERACIONES
Para trabajar con arrays se usan las Estructuras Repetitivas (for, do, while)

for(int i=0; i<nombre_array.length; i++)

Donde:
i: es la posición o índice del elemento del array
length: es un método que devuelve el tamaño del array
FORMA DE TRABAJAR
Se generan los valores de forma aleatoria. Esta forma usará la clase
Math.random() y automáticamente se crearán los valores del array sin
la necesidad de ingresar valor por valor.

for(int i=0; i<array.length; i++)

array[i] = (int)((NS-NI+1)*Math.random() + NI);

for(int i=0; i<array.length; i++)

array[i] = ((NS-NI+1)*Math.random() + NI);

Donde:
NS: número superior
NI: número inferior
FORMAS DE TRABAJAR
Se tiene el array PUNTAJE[ ], se pide:
 Generar números aleatorios entre 10 y 100
 Generar números aleatorios entre -50 y 275
 Generar números aleatorios entre 200.58 y 1500
 Generar números aleatorios entre 650 y 6890
 Generar números aleatorios entre -180 y 369.96
EJERCICIOS
MÉTODOS QUE RETORNEN:
La suma de todas las notas
El promedio de todas las notas
La suma de las notas aprobadas
La suma de las notas desaprobadas
Cuantas notas aprobadas tiene
Cuantas notas desaprobadas tiene
El promedio de las notas aprobadas
El promedio de las notas desaprobadas

notas[ ] = 10 18 14 19 7 15

0 1 2 3 4 5