Arreglos (programacion)

UNIVERSIDAD AUTÓNOMA
INSTITUTO DE INGENIERÍA Y TECNOLOGÍA
DEPARTAMENTO DE INGENIERÍA ELECTRICA Y COMPUTACIÓN

ARREGLOS


PROGRAMACIÓN 1
INVESTIGACIÓN BIBLIOGRÁFICA
2010

ÍNDICE
ARREGLOS 3
ALMACENAMIENTO EN LA MEMORIA DE LOS ARREGLOS 5
EL TAMAÑO DE LOS ARREGLOS 5
INCICIALIZACIÓN DE UN ARREGLO 5
ARREGLOS MULTIDIMENSIONALES 7
INICIALIZACIÓN DE ARREGLOSMULTIDIMENSIONALES: 9
ACCESO A LOS ELEMENTOS DE LOS ARREGLOS BIDIMENSIONALES 9
ARREGLOS DE DOS O MÁS DIMENSIONES 9
ARREGLOS DE CARACTERES 11
UTILIZACION DE ARREGLOS 13
PASO DE CADENAS COMO PARÁMETROS 13
ORDENACIÓN DE LISTAS 15
ALGORITMO DE LA BURBUJA 16
BÚSQUEDA EN LISTAS 18
Referencias documentales 18

ARREGLOS
Un arreglo (lista o tabla) es una secuencia de datos del mismo tipo. Los datos sellaman elementos del arreglo y se numeran consecutivamente 0, 1, 2, 3, etc. El tipo de elementos almacenados en el arreglo puede ser cualquier tipo de dato de C, incluyendo estructuras definidas por el usuario, como se describirá más tarde. Normalmente el arreglo se utiliza para almacenar tipos tales como char, int o float.
Un arreglo puede contener, por ejemplo, la edad de los alumnos de unaclase, las temperaturas de cada día de un mes en una ciudad determinada, etc. Cada ítem del arreglo se denomina elemento. Los elementos de un arreglo se numeran consecutivamente O, I, 2, 3…
Estos números se denominan valores índice o subíndice del arreglo. Si el nombre del arreglo es a, entonces a [0] es el nombre del elemento que está en la posición 0, a [1] es el nombre del elemento que está enla posición 1, y así sucesivamente. Gráficamente se representa así un arreglo.

Declaración:
Al igual que con cualquier tipo de variable, se debe declarar un arreglo antes de utilizarlo. Un arreglo se declara de modo similar a otros tipos de datos, excepto que se debe indicar al compilador el tamaño o longitud del arreglo. La sintaxis para declarar un arreglo de una dimensión determinada es:tipo nornbreArray [numeroDeElementos];

por ejemplo, para crear un arreglo de 5 variables enteras se escribe:

int números [5];
Esta declaración hace que el compilador reserve espacio suficiente para contener cinco valores enteros.
Se puede acceder a cada elemento del arreglo utilizando un índice en el nombre del arreglo. Por ejemplo:

printf ("%d \n",numeros [4] ) ;

Visualiza elvalor del elemento 5 del arreglo. Los arreglos siempre comienzan en el elemento O.
Ejemplo de arreglo unidimensional
/* Calcula la suma de los elementos existentes en un arreglo*/
#include <stdio.h>
#define TAMANIO 12
 
/* la función main comienza la ejecución del programa */
int main(){
   /* utiliza una lista de inicialización para inicializar el arreglo */
   int a[ TAMANIO ] = {1, 3, 5, 4, 7, 2, 99, 16, 45, 67, 89, 45 };
   int i; /* contadorr */        
   int total = 0; /* suma del arreglo */   
   /* suma el contenido del arreglo a */
   for ( i = 0; i < TAMANIO; i++ ) {
      total += a[ i ];
   } /* fin de for */ 
   printf( "El total de los elementos del arreglo es %dn", total );
   
   return 0; /* indica terminación exitosa */
 } /* fin de main */ALMACENAMIENTO EN LA MEMORIA DE LOS ARREGLOS
Los elementos de los arreglos se almacenan en bloques contiguos. Todos los subíndices de los arreglos comienzan con 0. Los arreglos de caracteres funcionan de igual forma que los arreglos numéricos, partiendo de la base de que cada carácter ocupa normalmente un byte. A tener en cuenta, en las cadenas de caracteres el sistema siempre inserta un últimocarácter (nulo) para indicar fin de cadena.
EL TAMAÑO DE LOS ARREGLOS
El operador sizeof devuelve el número de bytes necesarios para contener su argumento. Si se usa sizeof para solicitar el tamaño de un arreglo, esta función devuelve el número de bytes reservados para el arreglo completo.
supongamos que se declara un arreglo de enteros de 100 elementos denominado edades; si se desea conocer...