Estructuras de datos (Arreglos)

INTRODUCCION
La información que se maneja de manera cotidiana puede ser organizada y analizada, de tal manera que nos ofrezca una serie de alternativas para en su momento utilizarla de forma adecuada.
La idea es obtener el mayor beneficio del análisis y concentración de toda la información.
Para esto podemos hacer uso de las estructuras de datos.

ESTRUCTURA DE DATOS
Una estructura de datos es una colección de datos que tienen el mismo nombre.
Los medios por los cuales se relacionan unos elementos con otros determinan el tipo de estructura de datos.
El valor de la estructura de datos se determina por:

• El valor de los elementos.
• La composición de los elementos.

CLASIFICACION DE ESTRUCTURA DE DATOS
Las estructuras de datos se pueden clasificar en dos grandes grupos:

• Estáticas 
• Arreglos (vectores y matrices)
• Registros (struct)
• Archivos (file)

• Dinámicas 
• Lineales
• Pilas
• Colas
• Listas

• No lineales
• Árboles
• Grafos

ARREGLOS
Un arreglo (disposición, vector o lista, tabla o matriz) es una estructura de datos utilizada para almacenar un conjunto de datos del mismo tipo, se identifica por su nombre y se le asocia con un nombre válido de variable.Los componentes individuales de un arreglo se llaman elementos y se distinguen entre ellos por el nombre del arreglo seguido de uno o varios índices o subíndices entre corchetes, estos elementos se almacenan en la memoria de la computadora en posiciones adyacente (un elemento por posición).
Los elementos del arreglos se pueden procesar individualmente todas las veces que se desee, o bien todo el arreglo completo.
Los arreglos se clasifican en:

• Unidimensionales
• Bidimensionales
• Multidimensionales.

Para poder utilizar arreglos en un problema es necesario declararlos previamente al comienzo del programa indicando el número y tipo de elementos que puede contener. La declaración del número y el tipo de elementos se realiza de diferentes formas según el tipo de lenguaje en el que se vaya a implementar.

int A[10]; float x[7]; char p[12];

Un arreglo unidimensional o vector es una secuencia de elementos en la que todos son del mismo tipo y en los que el orden es significativo.

El orden viene dado por el subíndice del vector.

Las operaciones con los vectores o listas se pueden realizar en forma individual o sobre el vector completo mediante las instrucciones básicas y estructuras de control.

ARREGLOS BIDIMENSIONALES
Un arreglo bidimensional es un vector de vectores. Es un conjunto de elementos, todos del mismo tipo, en los que el orden de los componentes es significativo y en el que se necesitan dos subíndices para definir cualquier elemento. Se le llama también tabla o matriz.

La implimentacion de un arreglo bidimensinal es similar al de un arreglo unidimensional con la excepcion de que se le agrega un indice.

 int A[10][12];   float x[4][2];  char p[5][5];

Fuente:
Presentacion en PowerPoint "REPRESENTACIÓN Y MANIPULACIÓN DE ESTRUCTURAS". Autor: M.C. Blanca I. Martinez Cavazos