2012 -

ESTRUCTURAS ELEMENTALES DE DATOS ARRAY

Ing. Jos Antonio Poma G.

FIEE

CONCEPTO

2012 FIEE -

Es una coleccin de variables del mismo tipo (estructura homognea) y almacenadas consecutivamente en memoria. A cada elemento del array se accede por el nombre del array seguido de un subndice encerrado entre corchetes.

ARRAYS UNIDIMENSIONALES

2012

Se denominan tambin listas y su declaracin tiene el siguiente formato.

tipo nombre [tamao]

FIEE

Donde:

tipo : indica el tipo de base del array (tipo de los elementos del array) nombre : es el identificador que nombra al array Tamao : es una constante que indica el numero de elementos de un array

ARRAYS UNIDIMENSIONALES

2012

Por ejemplo:
double V[3];

Es la declaracin de un arreglo V de 3 elementos. Como los arreglos tienen el 0 como ndice su primer elemento entonces el arreglo V tiene los elementos V[0] V[1] V[2]
int A[5]; double x[3]; char name[15]; // declara el array A de 5 elementos enteros //declara el array x de 3 elementos de doble presicion //declara el array name de 15 caracteres

FIEE

CONSIDERACIONES

2012

Los elem se pueden manipular como si fuera variablesentos de un array

double x[3], T; //declaracion de array x de 3 elementos de doble presicion //declaracion de la variable T de doble presicion

X[0]=3.1; X[1]=1.2; x[2]=1.32; T=X[0]+X[1]+x[2] //asigna T la suma de los elementos del array cout<<T; //visualiza 5.62

FIEE

Los elementos de un array (al igual que las variables) pueden ser inicializados de la siguiente manera
int A[5]= {21, 19 ,23 , 14, 11} Es equivalente int A[5]= ; A[0] = 21; A[1] = 19; A[2] = 23; A[3] = 14; A[4] = 11;

CONSIDERACIONES

2012 FIEE

Si el numero de valores iniciales es menor que el numero de elementos del array, los elementos restantes se inicializan a cero.
int A[5]= {21, 19 }; Es equivalente int A[5]= {21, 19 , 0, 0, 0}

Los elementos de un array (al igual que las variables) pueden ser inicializados de la siguiente manera
int A[ ]= {21, 19 ,23 , 14, 11} Es equivalente int A[ 5 ]= {21, 19 ,23 , 14, 11}

EJEMPLO 01

2012

Disear un programa que permita el ingreso de un vector de 5 componentes y el calculo de su modulo.

Un vector de 5 componentes matemticamente tiene la siguiente notacin.

FIEE

a = ( a1, a2, a3, a4, a5 )

CONSIDERACIONES

2012 FIEE -

Si queremos representar el valor en C++, tendremos que declarar un array de 5 elementos (suponiendo que sus elementos son enteros)
int a[5] Los cuales son a[0] a[1] a[2] a[3] a[4]

Como los ndices de un array en C++ comienza desde cero, tendremos que la relacin entre la notacin ndices matemticos y su representacin en C++ esta disminuida en uno, entonces tendremos:
a1 a[0] a2 a[1] a3 a[2] a4 a[3] a5 a[4]

FIEE -

2012

ARRAYS MULTIDIMENCIONALES

2012 FIEE -

Son loa array que mas de una dimensin. Su formato es el siguiente:

tipo nombre [tamano_1] [tamano_2] . . . [tamano_n] donde: tipo : indica el tipo base del array (tipo de elementos del array) nombre : es el identificador que nombra al array [tamano_1] [tamano_2] [tamano_n] : son las constantes que indican el numero de elementos de cada dimensin en el array

Para: N=1: array unidimensional (listas) N=2: array bidimensional (tablas) n=3: array tridimensional

CONSIDERACIONES

2012 FIEE -

Una matriz de 3x4 puede ser declarada asi:

Float M[3][4] Cuyos elementos son: M[0] [0] M[0] [1] M[0] [2] M[0] [3] M[1] [0] M[1] [1] M[1] [2] M[1] [3] M[2] [0] M[2] [1] M[2] [2] M[2] [3]

Los elementos de un array bidimensional (al igual que las variables) pueden ser inicializados de la siguiente manera
Float A [3] [4] = { {1.1, 3.4, 7.4, 0.1}, {0.2, 9.6, 2.3, 1.2}, {3.2, 7.2, 6.1, 9.8} };

EJEMPLO 02

2012

Disee un programa que realice lo siguiente:

o Permitir el ingreso de una matriz a de m x n. (m filas, n columnas)

o Determinar la suma de los elementos de cada fila

: . . .
=

FIEE

o Determinar la suma de los elementos de cada columna

=
=

: . . .

EJEMPLO 02

2012

o Formar la matriz Q de m x n tal que:

= +

FIEE

FIEE -

2012