Un arreglo es una colección de datos del mismo tipo,
que se almacenan en posiciones consecutivas de memoria y reciben un nombre
común. Un arreglo puede tener una colección finita, homogénea y ordenada de
elementos. Finita: Todo arreglo tiene un límite; es decir, debe determinarse
cuál será el número máximo de elementos que podrán formar parte del arreglo.
Homogénea: Todos los elementos del arreglo deben ser del mismo tipo. Ordenada:
Se puede determinar cuál es el primer elemento, el segundo, el tercero,.... y
el n-ésimo el elemento.
ARREGLOS
UNIDIMENSIONALES
Un arreglo unidimensional 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, esto mediante 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 la
dirección base del arreglo, la cota superior y la inferior.
ARREGLOS BIDIMENSIONALES
Este
tipo de arreglos al igual que los anteriores es un tipo de dato estructurado,
finito ordenado y homogéneo. El acceso a ellos también es en forma directa por
medio de un par de índices.
Los arreglos bidimensionales se usan
para representar datos que pueden verse como una tabla con filas y columnas. La
primera dimensión del arreglo representa las columnas, cada elemento contiene
un valor y cada dimensión representa una relación
La representación en memoria se
realiza de dos formas : almacenamiento por columnas o por renglones.
No hay comentarios.:
Publicar un comentario