Arreglos En Lenguage C

UNIDAD IV


ESTRUCTURA DE DATOS





4.1. ARREGLOS UNIDIMENSIONALES


4.1.1. CONCEPTO Y FORMA GENERAL


DATOS DE TIPO ESTRUCTURADO.- En los lenguajes existen tipos de datosestructurados los cuales nos permiten tener variables que manejan conjunto de valores los cuales pueden ser del mismo tipo o de distinto tipo, con lo cual se puede hacer programas más eficiente sobre todocuando se manejan de datos.

ARREGLOS (array).- Los arreglos son variables de tipo estructurado que manejan un conjunto de datos del mismo tipo los arreglos pueden ser del tipo unidimensional ymultidimensional, a los unidimensionales también se les conoce como vectores y a los bidimensionales (matrices)


Un arreglo puede definirse como un grupo o una colección finita, homogénea yordenada de elementos. Los arreglos pueden ser de los siguientes tipos:


De una dimensión.
De dos dimensiones.
De tres o más dimensiones.


Un arreglounidimensional es un tipo de datos estructurado que está formado de una colección finita y ordenada de datos del mismo tipo. Es la estructura natural para modelar listas de elementos iguales.El tipo de acceso a los arreglos unidimensionales es el acceso directo, es decir, podemos acceder a cualquier elemento del arreglo sin tener que consultar a elementos anteriores o posteriores, estomediante el uso de un índice para cada elemento del arreglo que nos da su posición relativa.

Para implementar arreglos unidimensionales se debe reservar espacio en memoria, y se debe proporcionar ladirección base del arreglo, la cota superior y la inferior.

• Representacion En Memoria

Los arreglos se representan en memoria de la forma siguiente: x : array[1..5] deenteros
Para establecer el rango del arreglo (número total de elementos) que componen el arreglo se utiliza la siguiente formula:
RANGO = Ls - (Li+1)
donde:
ls =...