Diseno de algoritmos y su codificacion en lenguaje C

4.2 Arreglos unidimensionales (vectores o listas) 137
4.2 Arreglos unidimensionales (vectores o listas)
Un arreglo unidimensional es un conjunto de n elementos del mismo tipo almacenados en memoria continua
en un vector o lista. Para acceder a cada elemento del arreglo se requiere de un solo índice o subíndice, el cual
representa la posición en la que se encuentra.
Formato para declarar un arreglo unidimensional
Pseudocódigo
tipo_dato identif_arreglo[tam_arreglo]
Lenguaje C
tipo_dato identif_arreglo[tam_arreglo];
Donde:
tipo_dato se refiere al tipo de dato de cada elemento del arreglo; puede ser entero, real, carácter, etcétera.
identif_arreglo es el nombre que representa a todo el arreglo
tam_arreglo es la cantidad de elementos que contiene el arreglo.
Si tomamos la declaración del arreglo lista del ejemplo anterior, así se representaría en memoria entero
lista [4]:
Posición de la memoria 1000 1001 1002 1003 1004 1005 1006 1007
lista 0 1 2 3
Los enteros requieren de dos bytes para almacenarse en memoria; como se muestra, por cada posición se
requiere de dos localidades de memoria, por ejemplo el 0 ocupa la posición 1000 y 1001.
La cantidad de arreglos que se pueden declarar dependerá de la memoria libre, que comúnmente es de
64 Kbytes; esta cantidad puede variar e incluso se puede utilizar más memoria disponible siempre y cuando
la computadora cuente con ella.
A continuación se muestra un arreglo de números reales cuyo identificador es x:
Pseudocódigo
real x[8]
Lenguaje C
float x[8];
x[0] x[1] x[2] x[3] x[4] x[5] x[6] x[7]
posiciones
elementos
4.2 12.0 3.45 4.32 0.31 51.9 2.65 13.0
Este arreglo contiene ocho elementos almacenados entre la posición (0-7). Para referirnos a un elemento en
particular dentro del arreglo, especificamos el nombre del arreglo y el número de posición donde se encuentra
ubicado. La posición del arreglo va entre paréntesis cuadrados o corchetes (“[ ]”) para el lenguaje C; según
el lenguaje de programación será la sintaxis requerida.
El primer elemento en un arreglo es almacenado en la posición cero para el lenguaje C y en la posición
uno para el lenguaje Pascal. En este caso trabajaremos el pseudocódigo en C. Por lo tanto el primer elemento
de un arreglo x se encuentra en la posición cero y se conoce como x [0], el segundo como x [1], el séptimo
como x [6] y en general, el elemento de orden i del arreglo x será x [i-1], ya que se encuentra en la posición
i–1, donde i es un subíndice que sirve para hacer referencia a la posición en el arreglo. Es decir, si almacenamos
en un arreglo las edades de los alumnos de un salón de clases (40), la edad del primer alumno estará
almacenada en la posición 0, la del segundo en la posición 1 y así sucesivamente hasta la del cuadragésimo
alumno en la posición 39. Los identificadores de los arreglos deben tener las características de los identificadores
del lenguaje.