enge

2013
TIPOS DE DATOS COMPUESTOS
ESTÁTICOS EN C
Arrays (listas y tablas en C)

Departamento de Computación

Tipos de Datos Compuestos Estáticos en C

ARRAYS (listas y tablas) EN C
INTRODUCCIÓN:
En la práctica es frecuente que enfrentemos problemas cuya
solución sería muy difícil de hallar si utilizáramos tipos
simples de datos para resolverlos. Es decir, datos que
ocupan una solacasilla de memoria.
moria.
Sin embargo, muchos de estos problemas se podrían
resolver si aplicáramos en cambio tipos estructurados de
datos, los cuales ocupan un grupo de casillas de memoria y
se identifican con un nombre.
DEFINICIÓN DE ARRAY
ARRAY:
Formalmente definimos un arreglo de la siguiente manera: “Colección finita, homogénea y ordenada
arr
de elementos”.
• Finita: porque todoarreglo tiene un límite, es decir, se debe determinar cuál es el número
máximo de elementos del arreglo.
• Homogénea: porque todos los elementos del arreglo deben ser del mismo tipo.
arreglo
• Ordenada: porque se puede determinar cuál es el primer elemento, cuál el segundo y así
sucesivamente.
Los arreglos se caracterizan por:
♦ Almacenar los elementos en posiciones contiguas de memoria.
♦Tienen un mismo nombre de variable que representa a todos los elementos.
variable
♦ Para hacer referencia a esos elementos es necesario utilizar un índice que especifica el lugar que
ocupa cada elemento dentro del archivo.
)
Un array (lista o tabla) es una colección de datos del mismo tipo que se referencian por un nombre
común. Los datos se llaman elementos del array y se numeranconsecutivamente 0, 1, 2, 3, etc. El tipo
de elementos almacenados en el array puede ser cualquier tipo de dato C, incluyendo estructuras
definidas por el usuario. Normalmente el array se utiliza para almacenar tipos tales como char, int o
malmente
float.
Cada ítem del array se denomina elemento. Los elementos de un array se numeran consecutivamente
.
0, 1, 2, 3... Estos números se denominan valoresíndice o subíndice del array. El término “subíndice”
se utiliza ya que se especifica igual que en matemáticas, como una secuencia a0, a1, a2, a3… Estos
números localizan la posición del elemento dentro del array, proporcionando acceso directo al array.

2

Tipos de Datos Compuestos Estáticos en C

Si el nombre del array es "a", entonces a[0] es el nombre (valor) del elemento que está en laposición 0,
a[1] es el nombre (valor) del elemento que está en la posición 1, etc. En general, el elemento i-ésimo
está en la posición i-1. De modo que si el array tiene n elementos, sus nombres son a[0], a[1], a[2], ….,
a[n-1].
Gráficamente se representa así el array “a” de 6 elementos:
int a[6]; //Declara un array de 6 elementos enteros

Figura: Array de 6 elementos.
El array tiene 6elementos: a[0] contiene 5, a[1] contiene 8, a[2] contiene 6, a[3] contiene 10, a[4]
contiene 9, a[5] contiene 4. En un array sus elementos se almacenan siempre en una secuencia de
posiciones de memoria contiguas.
En C los índices de un array siempre tiene como límite inferior 0, como índice superior el
tamaño del array menos 1.
DEFINICIÓN Y DECLARACIÓN DE ARRAYS EN C:
Al igual que con cualquiertipo de variable, se debe declarar un array antes de utilizarlo. Un array se
declara de forma similar a otros tipos de datos, excepto que se debe indicar al compilador el tamaño o
longitud del array.
La sintaxis para declarar un array es simple:
tipo nombreArray [numerodeElementos];
Siendo:
♦ tipo: El tipo de los elementos que conformarán el array.
♦ nombreArray: El nombre de nuestro array.
♦ numerodeElementos: Un número entero mayor que cero que indica el tamaño del array.
Ejemplos de declaración de arrays:
int datos[45];
/* Declara un array de 45 elementos enteros */
char caracteres[15];
/* Declara un array de 15 caracteres */
float valores[20];
/* Declara un array de 20 elementos en coma flotante*/
Si por ejemplo, se quiere crear un array de números reales y su...