Arreglos

ARREGLOS
Introducción
Definición de arreglos.
Tipos de arreglos.
Arreglos unidimensionales
Y bidimensionales.

Objetivos:
Conocer la importancia de usar arreglos como un dato
estructurado definido por el usuario.
Presentar el concepto de la estructura de arreglos de datos.
Comprender el uso de los arreglos para almacenar, ordenar y
buscar listas y tablas de valores.
Comprender como declararun arreglo, como inicializarlo y como
referirse a los elementos individuales de un arreglo.
Ser capaz de pasar arreglos a funciones o procedimientos.
Comprender técnicas básicas de clasificación.
Ser capaz de declarar y de manipular arreglos de varios
subíndices.

Introducción
• En esta ocasión veremos el importante tema
de las estructuras de datos: colecciones de
elementos de datosrelacionados. Los arreglos
son estructuras de datos que consisten en
elementos de datos del mismo tipo
relacionados.

3

ARREGLOS
• Un arreglo es un grupo de variables
(llamadas elementos) que contienen
valores y todos son del mismo tipo.
Recuerde que los tipos se dividen en dos
categorías: por valor y por referencia. Los
arreglos son tipos por referencia
[[atributos]] [modificadores] tipo[]nombre;

4ARREGLOS
• como un arreglo es en realidad una referencia a
la instancia de un arreglo en memoria. Los
elementos de un arreglo pueden ser tipos
por valor o tipos por referencia (incluyendo
otros arreglos.Para referirnos a un elemento en
especial en un arreglo, especifi camos el
nombre de la referencia al arreglo y el número
de la posición de ese elemento en el arreglo. Al
número de la posición se leconoce como el
índice del elemento
Nota:
Un índice debe ser un entero no negativo; también puede ser una expresión. Por
ejemplo, si asumimos que La variable a es igual a 5 y b es igual a 6, entonces la
instrucción
c[ a + b ] += 2;
5

ARREGLOS
●

Ejemplo de índice en un array:

Nombre del arreglo

Mimatriz[0]
Mimatriz[1]
Mimatriz[2]
Mimatriz[3]
Mimatriz[4]
Mimatriz[5]
Mimatriz[6]
Mimatriz[7]Mimatriz[8]
Mimatriz[9]
Mimatriz[10]

Un arreglo de 11
elementos cuyo indice
mas alto del arreglo es
10

Indice o sudindice del arreglos

Entero no negativo

-45
6
0
72
1543
-89
0
62
-3
78

6

ARREGLOS
●

El nombre del arreglo es Mimatriz.
Cada instancia de un arreglo conoce
su propia longitud y proporciona
acceso a esta información a través
de
la
propiedad
length.
Por
ejemplo,la
expresiónMimatriz.length
no
puede
cambiarse , ya que no proporciona
un modificador de acceso set.
7

ARREGLOS
●

La manera en que se hace referencia a los 9
elementos
de
este
arreglo
es:
Mimatriz[ 0 ],Mimatriz[ 1 ],Mimatriz[ 2 ], ...,
Mimatriz[ 9 ]. Sería un error hacer referencia a los
elementos fuera de este rango, como Mimatriz[ -1 ]
o Mimatriz[ 10 ].El valor de Mimatriz[ 0 ] es -45, el
de Mimatriz[ 1 ] es 6, el deMimatriz[ 2 ] es 0, el de
Mimatriz[ 8] es 62 y el valor de Mimatriz [ 9 ] es
78. Para calcular la suma de los valores contenidos en
los primeros tres elementos del arreglo Mimatriz y
almacenar el resultado en la variable suma,
escribiríamos lo siguiente:
suma = Mimatriz[
Mimatriz[ 2 ];

0

]

+

Mimatriz[

1

]

+

8

Arreglos Unidimensional
Declaración y creación de arreglo
Las instancias delos arreglos ocupan espacio en memoria. Al igual que los
objetos, los arreglos se crean con la palabra clave new.

int[] c = new int[ 12 ];

int[] c; // declara la variable tipo arreglo
c = new int[ 12 ]; // crea el arreglo; lo asigna a la variable tipo arreglo
El nombre de este arreglo es c el tipo es entero y se le asigna
memoria de 12 enteros ,es un array unidimensional de 12
enteros

9Arreglos Unidimensional
Una aplicación puede crear varios arreglos en una sola
declaración. La siguiente declaración reserva 100 elementos para
el arreglo string b y 27 elementos para string x:
string[] b = new string[ 100 ], x = new string[ 27 ];
En esta declaración se aplica string[] a cada variable. Por cuestión
de legibilidad, es preferible declarar sólo una variable en cada
declaración, como en:...