Arreglo Unidimensional
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 modelarlistas 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 elementosanteriores 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, yse debe proporcionar la direcció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] of integer
DIRECCION | |
100 | x[1] |
101 | x[2] |
102 | x[3] |
103 | x[4] |
104 | x[5] |
105 | |
106 | |
Para establecer el rango delarreglo (número total de elementos) que componen el arreglo se utiliza la siguiente fórmula:
RANGO = Ls - (Li+1)
donde:
ls = Límite superior delarreglo
li = Límite inferior del arreglo
Para calcular la dirección de memoria de un elemento dentro de un arreglo se usa la siguiente fórmula:
A[i] =base(A) + [(i-li) * w]
A[i] = base (A) + [ord (i) - ord (li) * w]
Que es un while
(Mientras). Una de las estructuras de repetición empleada en la programación de algoritmos. Whilepermite al programador especificar las veces que se repita una acción (una o más sentencias de programación) mientras una condición se mantenga verdadera. La forma del while en lenguaje C es:
while(condición)
{bloque de instrucciones};
Mientras la condición se mantenga verdadera, el bloque de instrucciones dentro de las llaves se ejecutará "x" cantidad de veces. Es necesario que alguna vez la...
Regístrate para leer el documento completo.