Programacin II

Prof. Lesbia Valerio Lacayo

IV-Unidad: Arreglos

Contenido:

4.1. Introduccin
4.2 Arreglos
4.3 Declaracin de Arreglos
4.4 Tipos de arreglos
4.5 Arreglos con mltiples subndices
Introduccin

Los arreglos son estructuras de datos consistentes en elementos de datos

relacionados del mismo tipo. Los arreglos y las estructuras son entidades estticas,
debido a que se conservan del mismo tamao a todo lo largo de la ejecucin del
programa. Existen estructuras dinmicas de datos como son listas, colas, pilas y
rboles que pueden crecer o encogerse conforme los programas se ejecutan.

Arreglos:
Un Arreglo es un grupo de posiciones en memoria relacionados entre si, por el
hecho de que todas tienen el mismo nombre y son del mismo tipo.
Para referirse a una posicin en particular o elemento dentro del arreglo
especificamos el nombre del arreglo y el nmero de posicin del elemento
particular dentro del mismo.
Declaracin de arreglos

Los arreglos ocupan espacio en memoria, el programador especifica el tipo de

cada elemento y el nmero de elementos requerido por cada arreglo, de tal
forma que la computadora pueda reservar la cantidad apropiada de memoria.
Para indicar a la computadora que reserve 12 espacios de memoria para el
arreglo entero c.

int c[12];

la memoria puede ser reservada para varios arreglos dentro de una sola
declaracin.
int b[100], x [25];
 Ejemplo de Arreglo

-45
10
25
47
36
45
58
78
98
32

El ndice indica la posicin numrica del elemento dentro del

arreglo C.
El subndice debe ser un entero o una expresin entera. Si un
programa utiliza una expresin, como subndice entonces la
expresin se evala para determinar el subndice.

Si a= 5 y b=6 entonces el enunciado c[ a + b ] += 2;

Los Arreglos pueden ser declarados para que contengan otros tipos de datos. Ejemplo un arreglo
del tipo char puede ser utilizado para almacenar una cadena de caracteres.
Ejemplo:
/* inicializando un arreglo por medio de una asignacin */

#include <stdio.h>
main ( )
{
int n[10], i:

for (i=0 ; i <= 9 ; i++)

n[i ]= 0;

printf( %s %13 s \n , Elemento , Valor );

for (i=0 ; i <= 9 ; i++)
printf( %7s %13d \n , i, n[i ] );

getch();
return 0;
}
Los elementos de un arreglo tambin pueden ser inicializados en la declaracin del
arreglo mismo, haciendo seguir a la declaracin con el signo igual y una lista separada
por comas (encerradas entre llaves) de inicializadores.

Ejemplo : Los elementos del arreglo n podran haber sido inicializados a cero con la
declaracin:

int n[10] = {0};

Es importante recordar que los arreglos no son de forma automtica inicializados a cero.
El programador debe por lo menos inicializar el primer elemento a cero, para que los
dems queden automticamente inicializados a cero.
Ejemplo:

/* inicializando un arreglo por medio de una declaracin */

#include <stdio.h>
main ( )
{
int n[10]= { 32,27,64,18,95,14,90,70,60,37};
int i;
printf( %s %13 s \n , Elemento , Valor );
for (i=0 ; i <= 9 ; i++)
printf( %7s %13d \n , i, n[i ]);

getch();
return 0;
}
 Arreglos con mltiples subndices

En C los arreglos pueden tener mltiples subndices. Una utilizacin comn de los
arreglos con mltiples subndices es la representacin de tabla de valores (filas,
columnas)
Para identificar un elemento particular de la tabla, se debe especificar dos subndices; el
primero identifica la fila del elemento, el segundo identifica la columna del elemento.
Tabla o arreglos que requieren dos subndices (arreglo de doble subndice). Arreglos de
mltiples subndices pueden tener ms de dos subndices
Ejemplo:

Un arreglo a. El arreglo contiene 3 filas y 4 columnas por lo que se dice que se trata de
un arreglo de 3 x 4 mxn

Cada uno de los elementos en el arreglo a est identificado por un nombre de

elementos de la forma a[i][j]; a es el nombre del arreglo, i, j son los subndices que
identifican en forma nica a cada elemento dentro de a.
Arreglo de doble subndice con 3 filas y 4 columnas

Columna 0 Columna 1 Columna 2 Columna 3

a[0][0] a[0][1] a[0][2] a[0][3]

a[1][0] a[1][1] a[1][2] a[1][3]

a[2][0] a[2][1] a[2][2] a[2][3]